蛮力法、动归、贪心、分支限界法解01背包问题(共29页).doc

算法综合实验报告学 号： 1004121206 姓 名： 林 一、实验内容：分别用蛮力、动态规划、贪心及分支限界法实现对0-1背包问题的求解，并至少用两个测试用例对所完成的代码进行正确性及效率关系上的验证。二、程序设计的基本思想、原理和算法描述：1、 蛮力法 1.1数据结构注：结构体obj用来存放单个物品的价值和重量 typedef struct obj int w;/物品的重量 int v;/物品的价值 ; 1.2 函数组成 void subset(int s10,int n)：用来生成子集的函数 void judge(int s10, obj obj,int mark,int n,int c)：判断子集的可行性 int getmax(int mark