动态规划(Dynamic Programming)

1.动态规划的定义 2.动态规划问题的共性 3.解题步骤 4.实例 采用滚动数组的方式将空间复杂度从O(nW)降为O(w) 其实就是一个除2取余数的方式对数组进行滚动幅值。 5.总结 • 动态规划算法用到的题目存在很多套路 • 滚动数组，状态压缩，升维，单调性，四边形不等式（高级套路） • 先学套路，跳出套路 • 本质：先暴力，找冗余，去冗余

>>阅读原文<<