设有 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
扫描二维码推送至手机访问。
版权声明：本文由青少年编程知识记录发布，如需转载请注明出处。
1.建设病房（build.cpp）【题目描述】2020年1月23日下午，武汉市建设局紧急召集中建三局等单位举行专题会议，要求参照2003年抗击非典期间北京小汤山医院模式，在武汉职工疗养院建设火神山医院...
【题目描述】有一个分数序列求出这个序列的前n项和，结果保留两位小数。（注意，不用通分，单项相加即可）【输入描述】一个数字，N【输出描述】前N项的和【样例输入】10【样例输出】16.48【题目分析】(1...
【题目描述】一辆以固定速度行驶的汽车，司机在上午10点看到里程表上的读数是一个对称数(即这个数从左向右读和从右向左读是完全一样的)，为95859。两小时后里程表上出现了一个新的对称数。问该车的速度是多...
【题目描述】输入一个数，输出其素因子分解表达式。【输入描述】输入一个整数 n (2≤n<100)。【输出描述】输出该整数的因子分解表达式。表达式中各个素数从小到大排列。如果该整数可以分解出因子a...
【题目描述】有2n个棋子（n≥4）排成一行，开始位置为白子全部在左边，黑子全部在右边，如下图为n=5的情形：○○○○○●●●●●移动棋子的规则是：每次必须同时移动相邻的两个棋子，颜色不限，可以左移也可...
【题目描述】有一天，毛毛上课的时候遇到了一个难题，老师让同学们把黑板上的单词连成一句话。已知连词的规则是：从待选词中选出正确的单词按照顺序输出，“正确的单词”表示除第一个单词外，其余单词都是小写字母，...