重言

摘要： https://zhuanlan.zhihu.com/p/91582909 这篇文章讲了动态规划的基础，看懂了，现在来总结一下。 首先对于动态规划的定义： 他就是利用计算的历史记录，来避免重复计算。它可以说是一个快速枚举，也可以说是对一些递归的优化。 说明： 状态：就是这个题目中不同规模的问题而已， 阅读全文