加優化的01背包模板

#include <iostream> using namespace std; int w[210],v[210],f[210]; int main() {freopen("package.in","r",stdin);freopen("package.out","w",stdout);int n,m;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>=w[i];j--)if(f[j-w[i]]+v[i]>f[j])f[j]=f[j-w[i]]+v[i];cout<<f[m];return 0; }

轉載于:https://www.cnblogs.com/oiersyp/p/6241640.html

總結

以上是生活随笔為你收集整理的【常用模板】 01背包的全部內容，希望文章能夠幫你解決所遇到的問題。

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