01背包 完全背包 多重背包模板
来源:互联网 发布:淘宝授权书模板 编辑:程序博客网 时间:2024/05/16 12:17
const int maxn = 100000 + 10;int N, V, amount[maxn], capacity[maxn], weight[maxn];int dp[maxn];void bag01(int cost, int weight) { for (int i = V; i >= cost; i--) { dp[i] = max(dp[i], dp[i - cost] + weight); }}void completebag(int cost, int weight) { for (int i = cost; i <= V; i++) { dp[i] = max(dp[i], dp[i - cost] + weight); }}void multiplybag(int cost, int weight, int amount) { if (cost * amount >= V) completebag(cost, weight); else { int k = 1; while (k < amount) { bag01(k * cost, k * weight); amount -= k; k += k; } bag01(amount * cost, amount * weight); }}
关于单调队列优化多重背包请看http://blog.csdn.net/hao_zong_yin/article/details/72457425
阅读全文
1 0
- 01背包、完全背包、多重背包模板
- 模板-01背包-完全背包-多重背包
- 01背包、完全背包、多重背包模板
- 01背包+完全背包+多重背包模板
- 01背包 完全背包 多重背包模板
- 背包模板(01背包,完全背包,多重背包)
- 背包问题模板(01背包,完全背包,多重背包)
- 完全背包多重背包模板
- 01背包模板、完全背包 and 多重背包(模板)
- 01背包模板、完全背包 and 多重背包(模板)
- 01 完全 多重 背包模板
- 01背包,完全背包,多重背包 ,模板代码
- 01背包、完全背包、多重背包模板代码
- dp 01背包,完全背包,多重背包 模板
- 动态规划之01背包,完全背包,多重背包模板
- hdu 2844 多重背包模板题 01背包、完全背包、多重背包模板
- 01背包,完全背包, 多重背包
- 01背包,完全背包,多重背包
- 常见as报错信息记录
- 微信分享没有缩略图,描述
- C++/JAVA运行机制和运行效率
- Android Snackbar花式使用指南
- 移动端调试
- 01背包 完全背包 多重背包模板
- 解决eclipse中Errors running builder JavaScript Validator的问题
- 浅谈Memcached和Redis的区别
- 【模板】最小生成树Kruskal
- 使用xdebug调试出现Waiting for incoming connection with ide key XX
- JNI日志打印
- 常用的图像处理函数库
- 给输入框赋值
- 邻接表实现图结构的函数模板