学习笔记

1. 拿到一个题后判断是否需要动规和实际写出动规同样重要。有些题用贪心就甚至排序就可解，看到最优化问题就无脑动规反而得不偿失
2. 动规无非就是数学归纳法的代码体现，难点在于找对子问题和决策方法，在迷茫的时候回到使用动规的初衷，想一下如果暴力穷举到底会有哪些重复计算，而怎么分割子问题可以避免这些重复计算