/*
【例1】 0/1背包《信息學奧賽一本通》【解法一】 02
http://ybt.ssoier.cn:8088/problem_show.php?pid=1267
*/

#include<bits/stdc++.h> using namespace std; const int N=205; int m,n; int dp[N][N]; int w[N],v[N]; int main() {cin>>m>>n;for(int i=1;i<=n;i++){cin>>w[i]>>v[i];}for(int i=1;i<=n;i++){for(int j=m;j>=0;j--){if(w[i]>j) dp[i][j]=dp[i-1][j];else dp[i][j]=max(dp[i-1][j],dp[i-1][j-w[i]]+v[i]);}}cout<<dp[n][m]<<endl;return 0; }

?

總結

以上是生活随笔為你收集整理的【例1】 0/1背包《信息学奥赛一本通》【解法一】 02的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。