网站页面
当前课程
成员
常规
第一章 分治算法
第二章 递归算法
第三章 排列组合问题
第四章 高精度算法
第五章 排序算法
第六章 穷举算法
第七章 贪心算法
第八章 递推算法
第九章 搜索算法
第十章 模拟算法
完全背包问题
成绩 | 100 | 开启时间 | 2016年05月30日 星期一 11:25 |
折扣 | 0.8 | 折扣时间 | 2016年05月30日 星期一 11:25 |
允许迟交 | 是 | 关闭时间 | 2016年05月30日 星期一 11:25 |
输入文件 | FullKnapsack.in | 输出文件 | FullKnapsack.out |
【题目描述】完全背包问题(FullKnapsack.cpp/c/pas)
话说张琪曼和李旭琳又发现了一处魔法石矿(运气怎么这么好?各种嫉妒羡慕恨啊),她们有一个最多能装m公斤的背包,现在有n种魔法石,每种的重量分别是W1,W2,…,Wn,每种的价值分别为C1,C2,…,Cn。若每种魔法石的个数足够多,求她们能获得的最大总价值。
【输入格式】
第一行为两个整数,即m,n。
以后每行为两个整数,表示每块魔法石的重量和价值。
【输出格式】
获得的最大总价值。
【输入样例】
5 5
1 1
2 2
3 3
4 4
5 5
【输出样例】
5