蛮力法-动态规划法-贪心法求解背包问题(共28页).doc

精选优质文档-倾情为你奉上实验名称：用蛮力法、动态规划法和贪心法求0/1背包问题组的编号：28 作者姓名 ： xxx xxx xxx算法设计与分析完成日期：2013年9月22日星期日专心-专注-专业 目录第一章：简介1第二章：算法规范2数据结构2伪代码3第3章 ：算法测试4 蛮力法4动态规划5贪心法5第四章：分析讨论6算法分析6时间复杂度分析16附录17声明17第1章 ：简介 问题的描述：0/1背包问题是给定n个重量为w1, w2, ,wn、价值为v1, v2, ,vn的物品和一个容量为C的背包，求这些物品中的一个最有价值的子集，并且要能够装到背包中。在0/1背包问题中，物品i或者被装入背包，或者不被装入背包，设xi表示物品i装入背包的情况，则当xi=0时，表示物品i没有被装入背