问题 5576 --[动归基础]0/1背包

5576: [动归基础]0/1背包

时间限制: 1 Sec  内存限制: 128 MB
提交: 78  解决: 41
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][84kb]

题目描述

0/1背包   package.pas

【问题描述】

  有1个容量为m的背包,现有n种物品,重量分别为w1,w2…wn,价值分别为v1,v….vn,若每种物品只有1件,求能放入的最大总价值。
【输入格式】
第一行:两个整数m(m<=200)和n(n<=30)
第2~n+1,每行两个整数wi和vi
【输出格式】
一个数据,最大总价值
【输入样例】
10 4
2 1
3 3
4 5
7 9
【输出样例】
12

输入

输出

提示

来源

[提交][状态]