【洛谷/水滴题解】[NOIP2005 普及组] 采药
1.难度:普及-
2.类型:dp,01背包
3.描述,输入输出格式,样例:
4.AC代码:
#include<bits/stdc++.h>
using namespace std;
int t,m;
int dp[1005];
int main()
{ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);cin>>t>>m;for(int i=1;i<=m;i++){int v,w;//重量,价值cin>>v>>w;for(int j=t;j>=v;j--)//01是倒着的{dp[j]=max(dp[j],dp[j-v]+w);//公式/方程 }}cout<<dp[t];return 0;
}