博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【常用模板】 01背包
阅读量:6441 次
发布时间:2019-06-23

本文共 429 字,大约阅读时间需要 1 分钟。

加优化的01背包模板

#include 
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<

转载于:https://www.cnblogs.com/oiersyp/p/6241640.html

你可能感兴趣的文章
Server Hard drive mode
查看>>
smb服务器配置过程遇到错误及解决
查看>>
java杂乱
查看>>
在Linux上安装Python3.6.1
查看>>
[基础]iOS 可视化编程(全系列)
查看>>
我的友情链接
查看>>
LVS之NAT模型配置实验
查看>>
nginx 报错 99: Cannot assign requested address
查看>>
几种流行的AJAX框架:jQuery,Mootools,Dojo,Ext JS的对比
查看>>
Socket-Client通信
查看>>
Maven搭建简单的SS项目
查看>>
#我要上首页# 新版博客首页来了,做明星博主还会远吗?
查看>>
PHP缓存技术
查看>>
关于SOCKET资源堆栈
查看>>
笔记 百度搜索
查看>>
控制台 - 网络管理之华为交换机 S系列端口限速
查看>>
我的友情链接
查看>>
linux为启动菜单加密码
查看>>
MySQL5.5编译方式安装实战
查看>>
细谈Ehcache页面缓存的使用
查看>>