文件名称：背包问题实验（动态规划）
文件大小：87KB
文件格式：DOC
更新时间：2022-04-18 21:18:02
动态规划 算法
一、 实验目的 （1）学习动态规划方法，熟悉算法分析与设计的全过程，也即熟悉怎么分析实际问题,怎么设计算法，怎么分析算法。 （2）通过实验，提高编程动手能力。 二、 实验要求 （1）有n个物品，它们有各自的体积和价值，现有给定容量的背包，让背包里装入的物品具有最大的价值总和。 （2）根据动态规划原理解题步骤，从贪心算法和动态规划两种解题思路中找出01背包问题的最优解以及解组成，然后编写代码实现。 三、 实验分析