算法导论 动态规划 笔记

1、判断有多少个子问题，是根据递归公式中 有多少个递归变量表达式决定的

2、一般，书上说的做出选择，比如括号化方案中，选择划分的位置k，其实质就是遍历字问题，找到符合要求的k值。重点不在于k的具体的值，而在于作出这样一次选择，以及如何作这样的选择，这是问题的核心所在。

3、动态规划中有一个思想很重要，就是字问题的模式不能变，变了就是另一个不同的字问题了。这也是和分治最大的不同，分治是把一个问题变成几个子问题，这些子问题必须没有重叠部分，分而治不同；动态规划是找子问题的公共子问题，就是因为子问题依赖于相同的子子问题，所以才有了动态规划的用武之地！

4、不管什么算法，本质都是想加快从输入到输出的运行速度！也即是计算次数越少越好！既然有重复的计算，那就想办法减少它，这就是动态规划的备忘录思想。