Dynamic Programming 算法导论中的动态规划问题的实现 动态规划算法的设计步骤: 描述最优解的结构 递归定义最优解的值 按自底向上的方式计算最优解的值 由计算出的结果构造一个最优解 目录结构 assembly line 装配线调度问题 matrix chain multiplication 矩阵链乘法