动态规划(Dynamic Programming)

1.动态规划的定义

2.动态规划问题的共性

3.解题步骤

4.实例

采用滚动数组的方式将空间复杂度从O(nW)降为O(w)

其实就是一个除2取余数的方式对数组进行滚动幅值。

5.总结

• 动态规划算法用到的题目存在很多套路

• 滚动数组，状态压缩，升维，单调性，四边形不等式（高级套路）

• 先学套路，跳出套路

• 本质：先暴力，找冗余，去冗余

本文地址：https://blog.csdn.net/qq_37321378/article/details/107384041