DALAO求调

P1048 [NOIP2005 普及组] 采药

``` f[i]=max(f[j],f[j-w[i]]+v[i]); ``` f[i]改成f[j] 注意下标不要出问题 ~~求关~~
by YQD_Q @ 2024-07-20 07:53:04

@[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938) @[qianyichen20120322](/user/932938)
by hacker101 @ 2024-07-21 17:22:41

``` #include <bits/stdc++.h> using namespace std; long long int t,m; int shijian[110],shuliang[110]; int dp[110][1100]; int main(){ cin>>t>>m; for(int i=1;i<=m;i++){ cin>>shijian[i]>>shuliang[i]; } for(int i=1;i<=m;i++){//进行判断 for(int j=t;j>=0;j--){ if(j>=shijian[i]) dp[i][j]=max(dp[i-1][j-shijian[i]]+shuliang[i],dp[i-1][j]); //选择第二个物品放入 else dp[i][j]=dp[i-1][j];//选择前面的物品 } } cout<<dp[m][t]; return 0; } ``` @[qianyichen20120322](/user/932938)
by Wang_Xu @ 2024-07-22 10:59:56

感谢，已AC
by qianyichen20120322 @ 2024-08-03 17:56:16