0
已解决
高级光能
5005 酷町猫去探险1
题目描述 Description
酷町猫准备去沙漠探险，有一个最多能用M公斤小鱼干的背包，现在有N种鱼干，
它们的重量分别是W1，W2，…,Wn,
它们的价值分别为P1,P2,…,Pn.
若每一种鱼干只有1个，求酷町猫最多能获得的最大价值。
输入描述 Input Description
第一行，两个整数m,n。表示背包容量为m，n种小鱼干
接下来n行，每行2个数，表示这n种小鱼干的重量v和价值w
输出描述 Output Description
一个整数，为能获得的最大价值
样例输入 Sample Input
10 4 2 1 3 3 4 5 7 9
样例输出 Sample Output
12
数据范围及提示 Data Size & Hint
n<=5000,m<=10000
v,w<=100
没有错误代码
谢谢
@王子建
@赵逸凡
@刘欣然
0
已采纳
初级启示者
这道题是01背包降维计算问题，因为
，但是你现在还没学到（很遥远），所以建议换一道题目做（贪心判断也只能骗部分分），如果有代码你也不能看懂
赵逸凡在2020-04-24 14:52:34追加了内容
每日一题我不知道是什么随机跳取情况，你可以做1057
0
初级天翼
我都不会，你还是别做了，你才学到数组那块，01背包还很远（借鉴楼上的话）
0
高级天翼
不知道你是怎么抽到这一块的
我终于知道什么叫做随机抽取了……
就是按你平时刷分的题目难度来分的……我最近就刷了一些3分的，结果今天的就是……
0
高级天翼
PS：不是我刷分，是我为他好！
你退出再进来就可以解禁
