能确定结果的范围,并且有单调性,就可以用二分法来加速。
分类的情况要完备。全部覆盖,最后再优化,
有些题说的可能换种方式说,就知道答案了
一定要知道如何转移,并且基础case是啥。
动态规划是递归的另一种形式 递归是从顶到底。动态规划是从低到顶。 空间压缩。
有些时候 就得用暴力解决问题。