加優(yōu)化的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; }

轉(zhuǎn)載于:https://www.cnblogs.com/oiersyp/p/6241640.html

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。