ACM程序设计竞赛例题.docx
版权申诉
102 浏览量
2022-06-11
08:24:39
上传
评论 1
收藏 1.41MB DOCX 举报
备战 ACM 资料
习题
1． 0-1 背包问题
在 0 / 1 背包问题中，需对容量为 c 的背包进行装载。从 n 个物品中选取装入背
包的物品，每件物品 i 的重量为 wi ，价值为 pi 。对于可行的背包装载，背包
中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高。
程序如下：
#include <stdio.h>
void readdata();
void search(int);
void checkmax();
void printresult();
int c=35, n=10;
int w[10], v[10];
int a[10], max;
值
//c： 背包容量；n：物品数
//w[i]、v[i]：第 i 件物品的重量和价值
//a 数组存放当前解各物品选取情况；max：记录最大价
//a[i]=0 表示不选第 i 件物品，a[i]=1 表示选第 i 件物品
int main()
{
readdata();
search(0);
printresult();
//读入数据
//递归搜索
Word 资料
剩余63页未读，继续阅读
资源评论
不吃鸳鸯锅
- 粉丝: 8225
- 资源: 2万+
