基本信息

---

下载

   友情提示：（无需注册或充值，赞助后即可获取资源下载链接）

---

     嘿，亲！知识可是无价之宝呢，但咱这精心整理的资料也耗费了不少心血呀。小小地破费一下，绝对物超所值哦！如有下载和支付问题，请联系我们QQ(微信同号)：813200300

本次赞助数额为： 1 元　

支付宝支付

微信支付

   源码介绍

---

回溯法解决0-1背包问题

int bound(int i)
{
int rp = 0;
while (i <= n)
{
rp = v[i];
i;
}
return cp rp;
}

void backstrack(int t)
{
if (t > n)
{
for (int i = 1; i <= n; i)
{
bestx[i] = x[i];
}
bestp = cp;
return;
}
if (cw w[t] <= W)
{
x[t] = 1;
cw = w[t];
cp = v[t];
backstrack(t 1);
cw -= w[t];
cp -= v[t];
}
if (bound(t 1) > bestp)
{
x[t] = 0;
backstrack(t 1);
}
}