你给我整不会了
by wangjiawen @ 2024-01-27 15:13:35
[求关(](https://rpdreamer.blog.luogu.org/bei-bao-wen-ti)
by drinktowind @ 2024-01-27 15:18:46
一边输入一边排序?只要能采就采?不考虑一下性价比之类的嘛
by 1612855242ytq @ 2024-01-27 15:19:15
不是dp吗
by HH_yst @ 2024-01-27 15:22:13
仅供参考```c
#include<bits/stdc++.h>
using namespace std;
int n,m,w,v,dp[10000007];
int main()
{
cin >> m >> n;
for(int i = 1;i <= n;i++)
{
cin >> w >> v;
for(int j = m;j >= w;j--)
{
dp[j] = max(dp[j],dp[j - w] + v);
}
}
cout << dp[m];
return 0;
}
by _lixichen_ @ 2024-01-31 14:16:23
???dp别用sort做啊
by bdcml @ 2024-02-02 08:50:04
This is a DP
by Hootime @ 2024-02-16 17:25:25