算法与复杂性理论实验报告背包问题.docx

深 圳 大 学 实 验 报 告 课程名称： 算法分析与复杂性理论 实验名称： 实验四 动态规划 学院： 计算机与软件学院 专业： 软件工程 报告人： 文成 学号： 2150230509 班级： 学术型 同组人： 无 指导教师： 杨烜 实验时间： 2015/11/5——2015/11/18 实验报告提交时间： 2015/11/18 教务处制 实验目的与实验内容 实验目的： （1）?掌握动态规划算法设计思想。 （2）?掌握背包问题的动态规划解法。 实验内容： 1. 编写背包问题的动态规划求解代码。 2．背包容量为W，物品个数为n，随机产生n个物品的体积（物品的体积不可大于W）与价值，求解该实例的最优解。 3.?分别针对以下情况求解 第一组：（n=10,W=10），（n=1