当前位置:首页 > 题库 > 正文内容

编程题:0-1背包问题

Luz5个月前 (09-02)题库123
给定n种物品(每种仅一个)和一个容量为c的背包,要求选择物品装入背包,使得装入背包中物品的总价值最大。

### 输入格式:
测试数据有多组,处理到文件尾。每组测试数据输入3行,第1行为两个整数n(1≤n≤400)和c (1≤c≤1500),分别表示物品数量与背包容量,第二行为n个物品的重量$$w_i$$(1≤i≤n),第三行为这n个物品的价值$$v_i$$(1≤i≤n)。物品重量、价值都为整数。

### 输出格式:
对于每组测试,在一行上输出一个整数,表示装入背包的最大总价值(结果保证在int范围内)。

### 输入样例:
in
4 9
2 3 4 5
3 4 5 7



### 输出样例:
out
12



### 出处:
HLOJ 1006





答案:若无答案欢迎评论

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。