当前位置: 移动技术网 > IT编程>开发语言>JavaScript > 动态规划(Dynamic Programming)

动态规划(Dynamic Programming)

2020年07月17日  | 移动技术网IT编程  | 我要评论

1.动态规划的定义

2.动态规划问题的共性

3.解题步骤

4.实例

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

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

5.总结

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

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

• 先学套路,跳出套路

• 本质:先暴力,找冗余,去冗余

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

如对本文有疑问, 点击进行留言回复!!

相关文章:

验证码:
移动技术网