设有 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
扫描二维码推送至手机访问。
版权声明：本文由青少年编程知识记录发布，如需转载请注明出处。
【题目描述】有M个小孩到公园玩，门票是1元。其中N个小孩带的钱为1元，K个小孩带的钱为2元。售票员没有零钱，问这些小孩共有多少种排队方法，使得售票员总能找得开零钱。注意：两个拿一元零钱的小孩，他们的位...
【题目描述】交通管理局长氓氓现在需要一个管理汽车的系统，每一辆汽车都有许多信息需要去记录。 首先，每一辆汽车都有一个独一无二的车牌号 S，车牌号由 7 个字符组成。 然后，对于每一辆车要记录它的排...
2.阶乘问题（fac.cpp）【题目描述】给定一个正整数n,求出一个最小的整数m并使得m！的末尾连续的0的个数小于n。m!=1*2*3*4*...*m【输入描述】第一行n。【输出描述】一个整数m。【样...
【题目描述】输入b，p，k的值，求bp mod k的值。其中b，p，k×k为长整型数。【输入描述】输入b，p，k的值。【输出描述】求 b^p mod k的值。【样例输入】2 10 ...
题目描述对于给定的一个长度为N的正整数数列A[i]，现要将其分成连续的若干段，并且每段和不超过M（可以等于M），问最少能将其分成多少段使得满足要求。输入格式第1行包含两个正整数N，M，表示了数列A[i...
【题目描述】在一个操场上一排地摆放着N堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。设计一个程序，计算出将N堆石子合并成一堆的...