【文件属性】：
文件名称：背包问题 回溯法解（递归）
文件大小：755B
文件格式：RAR
更新时间：2013-05-15 12:54:20
背包问题 回溯法 递归实现
#include
using namespace std;
//==========================
int r[100];//结果
int tr[100];//临时结果
int limiw;//背包的限重
int num;//一共拥有的物品数
int v;//背包中的物品价值
//物品结构体
struct thing
{
int w;
int v;
};
//主算法
//t[]->所有物品的数组
//i->w物品编号
//tw->现在临时背包中的重量
//tv->现在临时背包中的物品价值
void jisuan(thing t[],int i,int tw,int tv)
{
//编号是否超过物品数
if(i>num;
thing t[100];
for(int i=0;i>t[i].v;//个物品的价值
}
for(int i=0;i>t[i].w;//个物品的重量
}
jisuan(t,0,0,0);
for(int i=0;i
【文件预览】：
huisuo.cpp
