模板 ： #include<bits/stdc++.h> using namespace std; int dp[2001]; int w[205],v[205]; int n,m; int main(){ cin>>n>>m; }

AC代码： #include<bits/stdc++.h> using namespace std; int m,t; int c[101]; int v[101]; int dp[101][1001]; int main(){ cin >> t >> m; for(int i = 1;i <= m;i ++){ cin >> c[i] >> v[i]; } for(int i = 1;i <= m;i ++){ for(int j = 1;j <= t;j ++){ dp[i][j] = dp[i-1][j]; if(j >= c[i]) dp[i][j] = max(dp[i-1][j] , dp[i-1][j-c[i]] + v[i]); } } cout << dp[m][t]; return 0; }

#include<bits/stdc++.h> using namespace std; int p[1005];//price int w[1005];//time int dp[1005][1005]; int main(){ int n , m; cin >> n >> m; for(int i = 1;i <= m;i++){ cin >> w[i];//time cin >> p[i];//price } for(int i = 1;i <= m;i++){//枚举pill数 for(int j = 1;j <= n;j++){//枚举time //dp方程转移式 if(w[i] <= j) dp[i][j] = max(dp[i-1][j],dp[i-1][j-w[i]]+p[i]); else dp[i][j] = dp[i-1][j]; } } cout<<dp[m][n]; return 0; }

#include "stdio.h" #include "iostream" using namespace std; int w[105], val[105]; int dp[1005]; int main() { int t,m,res=-1; scanf("%d%d",&t,&m); for(int i=1;i<=m;i++) { scanf("%d%d",&w[i],&val[i]); } for(int i=1;i<=m;i++) { for(int j=t;j>=0;j--) { if(j>=w[i]) { dp[j]=max(dp[j-w[i]]+val[i], dp[j]); } } } printf("%d",dp[t]); return 0; }