背包问题实验报告(共15页).doc

精选优质文档-倾情为你奉上算法设计与分析实验报告书实验名称： 0/1背包问题 学 号： 姓 名： 实验时间： 2015年 6 月 1 日专心-专注-专业 一 实验目的和要求（1） 深刻掌握贪心法、动态规划法、回溯法的设计思想并能熟练运用（2） 理解这样一个观点：同样的问题可以用不同的方法来解决，一个好的算法是反复努力和重新修正的结果。 二 实验内容（1）分别用蛮力法贪心法、动态规划法、回溯法设计0/1背包问题的算法。（2）分析算法随n和C变化的时间性能，随机产生参数n和C，收集算法执行的时间（3）讨论n和C变化时，动态规划法和回溯法的时间性能。（4）讨论几种算法在该问题求解上的特点。三 实验环