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