设有 n 中物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为 m ，今从 n 种物品中选取若干件（同一物品可以多次选取），使其重量的和小于等于 m ，而价值的和为最大。
第一行：两个整数， m （背包容量， m ≤ 200 ）和（物品数量， n ≤ 30 ）；
第二 行~到n+1 行：每行两个整数 wi ， ui ，表示每个物品的重量和价值。
【输出】
仅一行，一个数，表示最大总价值。以max=开头。
【输入样例】
10 4 2 1 3 3 4 5 7 9
max=12
扫描二维码推送至手机访问。
版权声明：本文由青少年编程知识记录发布，如需转载请注明出处。
【题目描述】求正整数2和n之间的完全数(一行一个数)。完全数：因子之和等于它本身的自然数，如6=1+2+3【输入描述】输入n【输出描述】一行一个数，按由小到大的顺序。【输入样例】7【输出样例】6#in...
【题目描述】设有由n(1≤n≤200)个不相同的整数组成的数列，记为:b(1)、b(2)、……、b(n)且b(i)≠b(j)(i≠j)，若存在i1<i2<i3<…<ie 且有b...
【题目描述】设有N 个正整数（1 <= N <= 50），其中每一个均是大于等于1、小于等于300的数。从这N个数中任取出若干个数（不能取相邻的数），要求得到一种取法，使得到的和为最大。例...
【题目描述】农民约翰雇一个专业摄影师给他的奶牛拍照。由于约翰的牛有很多品种，他喜欢他的照片包含每个品种至少一头牛。约翰的牛都站在数轴的不同地方，每一头牛由一个整数位置 X_i 以及整数品种编号 ID_...
【题目描述】小A在生日这天收到了哥哥送来的一盒糖果，这盒糖果共有M个，小A要把这盒糖果放到N个盘子中（允许有盘子不放），请问，有多少种不同的放法？请注意：数值相同，顺序不同，我们视为是相同的放法，比如...
【题目描述】毛毛是个健忘的孩子，编程课上老师刚讲过进制转换的问题，她又忘了。请你帮他编写一个程序，完成一个浮点数与二进制之间的相互转换【输入描述】两个数字，第一个数字表示要转换的数字，浮点型。第二个是...