C语言：01背包算法

一、实验目的

1、熟悉C/C++语言的集成开发环境；

1、通过动态规划算法的示例程序理解动态规划算法的基本思想

2、运用动态规划算法解决实际问题加深对动态规划算法的理解和运用

二、实验内容

1、动态规划算法思想：

把待求解问题分解成若干个子问题，先求解子问题，然后由这些子问题的解得到原问题的解，但动态规划求解过的子问题的结果会被保留下来，不像递归那样每个子问题的求解都要从头开始返回求解。动态规划求解问题的关键在于获得各个阶段子问题的递推关系式：

（1）分析原问题的最优解性质，刻画其结构特征

（2）递归定义最优值

（3）自底向上（由后向前）的方式计算最优值

（4）根据计算最优值时得到的信息