通常按照如下四个步骤来设计一个动态规划算法：
1最优解的值，通常采用自底向上的方法；
4.利用计算出的线性构造一个最优解。
实验步骤
方 法
关键代码
((接上页)
实验步骤
方 法
关键代码
测试记录
分 析
结 论
小结
动态规划思想承接了上一次实验的分治算法，对子问题求解，对于背包问题形成一个自下而上的列表进行最优的解答。这样的算法比较省时。关于动态规划还有更多的运用，应当更加透彻的理解，才能更好地解决背包问题以外的应用。
计算机算法实
学号
姓名
班级
实验地点
实验日期
课程名称
实验课时
实验名称
动态规划法求解背包问题
实验目的
通过上机实验，要求掌握动态规划算法的问题描述、算法设计思想、程序设计。
实验环境
Pycharm
实验内容
和原理
动态规划通常是用来求解最优化问题.这类问题可以有很多个可行解，每个解都有一个值，我们希望寻找最优值（最大值或者最小值）的解。我们称这样的解为问题的一个最优解。因为有可能有多个解都达到最优值，但是在求解原问题的最优解的时候只需要找出其中的一个就可以了。就像矩阵链乘法问题中，选择最佳分割位置k的时候，是只需要判断新的代价是否比之前的选中的k时的代价小，如果不小则不变换k的值。这就说明了，是可能出现另外一个分割位置与当前记录的k的位置的代价是一样的，这就说明了k的最佳划分位置不止一个，即原问题的最优解可能不是唯一的，但是动态规划则是求出原问题的一个最优解。
以下由实验教师填写
记 事
评 议
成绩评定
平时成绩_______ 实验报告成绩________ 综合成绩 _________
指导教师签名：