Mamba spirit

Gra55

愿背井离乡、追寻梦想的你归来仍是少年

基础算法:分治法

常用的基础算法之一,用于将很难处理的大问题,拆解成小问题处理,然后合并小问题的解,得到大问题的解

gra55

1-Minute Read

分治法的思想就是将不可能或者很难解决的问题,拆解成多个相似的子问题,然后将子问题拆解成更小粒度的子问题,直到这些小问题可以很容易的被解决,然后合并这些小问题的解以得到最终的解。

基础算法:动态规划

常用的基础算法之一,思想类似于分治法,不同点是子问题之间存在依赖,用来处理多阶段决策类问题

gra55

1-Minute Read

动态规划的思想类似于分支法,也是将待处理的问题拆分成多个子问题,按顺序求解子问题,前一个子问题的解为后一个子问题的求解提供了有用的信息。

Recent Posts

Categories

About

Ordinary but not mediocre, fighting