【leetcode】分治/动态规划/贪心/递归/迭代

算法策略

• 分治：自顶向下，分而治之。常用递归。
• 动态规划（DP）：类似于分治，但会存储每个子问题的解，避免重复计算。常用迭代。
• 贪心：类似于DP，但每步都求局部最优。计算次数往往会比DP少。凡是用贪心能解决的，DP都能解决。

实现手段

• 递归：A调用A自身。所有的递归都可以转化成迭代。
• 迭代：A循环调用B，并不断更新变量的旧值。