1. 如果自顶向下的程序不好设计的话,就变成自底向上的好了
2. 如果大量的递归导致程序时间的拖延,那么就以空间换时间,记录递归的中间结果
3. Max sum 问题
一般人的想法是:从a[i] 的每一个i开始遍历一次数组,分别计算出每一次遍历的最大值,最后将所有的最大值对比。
程序时间复杂度为o(n*n)
使用DP,只需要 o(n) 即可
关于代码,我大概看懂了,但是没明白为什么这样就算是动态规划。。。
进阶的情况:线性变二维
想法降回线性
求序列的最大上升序列(可以不连续)