设有 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
扫描二维码推送至手机访问。
版权声明：本文由青少年编程知识记录发布，如需转载请注明出处。
4.队列问题（lru.cpp）【题目描述】有一个大小为n的页面缓存队列，初始为空，当计算机访问页面时，若缓存队列没有该页面，则加入到缓存队列中，若队列已满，则将删除访问时间最远的页面。有Q次询问，每次...
翻手算法(fanshou.cpp) 【问题描述】 ⼩酷爱算法，他在编程珠玑⼀书中了解到了⼀种新的算法——翻⼿算法，为了更好的理解算 法，⼩明找来⼀叠纸牌，每⼀张纸牌上只有⼀个⼤写或...
【题目描述】设有N个选手进行循环比赛，其中N=2M，要求每名选手要与其他N-1名选手都赛一次，每名选手每天比赛一次，循环赛共进行N-1天，要求每天没有选手轮空。【输入描述】输入：M。【输出描述】输出：...
【题目描述】地面上有一排长度为n的格子1-n，每个格子上都有一个数xi，开始时你在位置0，每次你可以向前跳1-2格，然后取走格子上的数，直到跳到位置n+1。取走的数的和就是你的得分，现在你想知道你可能...
【题目描述】植树节快要到了，学校要组织志愿者去给树苗浇水。有一排树苗，编号依次是 0,1,2, . . . 。现有 n个志愿者去给树苗浇水，第 i 个志愿者选定了一个区间[ai, bi]，表示第 i个...
【题目描述】小T和小K都是OIER，入选省队后有幸去苏州参加JSOI集训，训练之余，他们相约一起去苏州乐园玩。苏州乐园里有一个非常热门的游乐项目叫双人滑翔翼。小T想和小K一起乘双人滑翔翼，但是排在他们...