设有 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
扫描二维码推送至手机访问。
版权声明：本文由青少年编程知识记录发布，如需转载请注明出处。
【问题描述】第⼀⾏有x个正整数a1,a2,..,ax，第⼆⾏有y个正整数b1,b2,...,by，第三⾏有z个正整数c1,c2,...,cz，假设第⼀⾏的x个正整数中的最⼤值为a、第⼆⾏的y个正整数中...
3.航空母舰（aircraft.cpp）【题目描述】航空母舰（Aircraft Carrier）,是一种以舰载机为主要作战武器的大型水面舰艇。依靠航空母舰，一个国家可以在远离其国土的地方、不依靠当地机...
【题目描述】一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。给定一个迷宫，求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走，不能斜...
【题目描述】给出了n(n<=100000)个由数字和字母组成的字符串（长度小于1000），求与给出字符串相同字符串的个数。【输入描述】第一行是一个数n。接下来n行，每行都是一个字符串。接下来一行...
【题目描述】 两位正整数的简单算术运算（只考虑整数运算），算术运算为：+，加法运算； -，减法运算； &nbs...
【题目描述】求两个大的正整数相减的差。【输入】共2行，第1行是被减数a，第2行是减数b(a > b)。每个大整数不超过200位，不会有多余的前导零。【输出】一行，即所求的差。【输入样例】9999...