摘要： 1、将已经算过的结果填在表格里面，然后记忆搜索这些结果，计算新的结果 一般求解最优解 概念： 1、 最优子结构： 问题的最优解由相关子问题的最优解组合而成 2、 边界： 问题的边界， 得到有限的结果， 初始值 3、 动态转移方程： 问题的每一个阶段和下一个阶段的关系 二、 动态规划题目特点 1、计数 阅读全文