设有 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
扫描二维码推送至手机访问。
版权声明：本文由青少年编程知识记录发布，如需转载请注明出处。
【题目描述】马在中国象棋以日字形规则移动。请编写一段程序，给定n×m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。【输入】第一行为整...
【问题描述】给定n，以及正整数序列a1,a2,…,an与b1,b2,…,bn。令：sa=a1*a2*…*ansb=b1*b2*…*bn求sa和sb的最大公约数gcd(sa,sb)。【输入】第一行n。第...
【题目描述】现有一台饮水机，可以制备冷水、温水和热水。每秒钟，可以装满 2 杯 不同 类型的水或者 1 杯任意类型的水。给你一个下标从&nb...
【题目描述】我们要求找出具有下列性质数的个数(包含输入的自然数nn):先输入一个自然数n(n≤1000)n(n≤1000),然后对此自然数按照如下方法进行处理:1.不作任何处理;2.在它的左边加上一个...
【题目描述】对于一个字符串来说，定义一次循环移位操作为：将字符串的第一个字符移动到末尾形成新的字符串。给定两个字符串 s_1s1 和 s_2s2，要求判定其中一个字符串是...
【题目描述】几个人过河，每次过两人一人回，速度由慢者决定，问过河所需最短时间。【输入描述】输入t组数据，每组数据第1行输入n，第2行输入n个数，表示每个人过河的时间。【输出描述】输出t行数据，每行1个...