0/1背包问题

成绩 100 开启时间 2016年05月30日 星期一 10:40
折扣 0.8 折扣时间 2016年05月30日 星期一 10:40
允许迟交 是 关闭时间 2016年05月30日 星期一 10:40
输入文件 bag01.in 输出文件 bag01.out

【题目描述】0/1背包问题（bag01.cpp/c/pas）

张琪曼和李旭琳有一个最多能用m公斤的背包，有n块魔法石，它们的重量分别是W1，W2，…，Wn，它们的价值分别为C1，C2，…，Cn。若每种魔法石只有一件，问能装入的最大总价值。

【输入格式】

第一行为两整数m和n，以下n行中，每行两个整数Wi，Ci，分别代表第i件物品的重量和价值。

【输出格式】

　　输出一整数，即最大价值。

【输入样例】

　　 8 3

     2 3

     5 4

     5 5

【输出样例】

8