摘要:动态规划在编程中有着广泛的应用,对于某些问题我们可以通过动态规划显著的降低程序的时间复杂度。本质上动态规划并不是一种算法,而是解决一类问题的思想。本篇博客通过一些非常简单而又经典的问题(比如数塔、0-1背包、完全背包、走楼梯问题、最长公共子序列等)来帮助大家理解动态规划的一般套路。 欢迎探讨,如有错 阅读全文
posted @ 2019-06-08 18:19 nullzx 阅读(4623) 评论(4) 推荐(5) 编辑