动态规划的基本思想是把待求解的问题分解成若干个子问题.
先求子问题,然后从这些子问题的解中得到原问题的解.
动态规划求解的问题通常具有某种最优性质.
动态规划的基本要素是:
1.最优子结构性质
2.重叠子问题性质
3.备忘录方法
其设计步骤一般为:
1.找出最优解,刻画其结构特征.
2.递归的定义最优值.
3.以自底向上的方式计算出最优值.
4.根据计算的最优值得到的信息,构造最优解.我的问题是:
1.什么样的性质才算具有某种最优性质.什么样的结构才算具有最优子结构
2.备忘录方法通常是怎么实现的.
3.对于这四步的一般步骤,应该怎么理解.
忘高手就其中的一个或几个问题给出详细的回答``