2018 UESTC Training for Dynamic Programming - J 如何才能保留那些美好
Content
进入命运石之门的辉子,看到的是数量巨大的记忆碎片,深知很难把这些美好记忆都带回去给 Sakura 的辉子感到深深的无力。
一共有n块记忆碎片,每块记忆碎片的体积为 V_iV
i
, 每块的美好值为 W_iW
i
,辉子现在有一个可以装最大体积为m的魔法包,辉子想知道自己最多可以带多大的美好值的记忆碎片回去给 Sakura。
Standard Input
第一行包含两个整数 nn 和 mm。
第二行到第 n+1n+1 行每行两个整数,分别表示1-n块记忆碎片的体积 V_iV
i
和 W_iW
i
美好值。
Standard Output
输出包含一个整数,表示最多可以带回去多大的美好值的记忆碎片。
OJ有毒,同样的代码一会CE一会RE一会TLE一会AC。
mmp多提交几次
#include<bits/stdc++.h>
using namespace std;
#define maxn 110
int n,m,