【动态规划】【背包模板】
来源:互联网 发布:古剑奇谭灵兽进阶数据 编辑:程序博客网 时间:2024/06/07 11:21
ACM模板
void CompletePack(int cost,int weight,int V){//完全背包 int i; for( i = cost; i <= V;i ++) dp[i] = max(dp[i],dp[i-cost]+weight); return ;}void ZeroOnePack(int cost,int weight,int V){//01背包 int i; for( i = V; i >= cost; i --) dp[i] = max(dp[i],dp[i-cost]+weight); return ;}MultiplePack(int v[],int w[],int num[],int n,int V){//多重背包 memset(dp,0,sizeof(dp)); for(i = 1; i <= n; i ++) { if(v[i]*num[i] > V) { CompletePack(v[i],w[i],V); } else { int k = 1; while( k < num[i]) { ZeroOnePack(k*v[i],k*w[i],V); num[i] -= k; k*= 2; } ZeroOnePack(num[i]*v[i],num[i]*w[i],V); } } return dp[V];}
阅读全文
0 0
- 【动态规划】【背包模板】
- 01背包模板动态规划
- 动态规划之01背包,完全背包,多重背包模板
- 动态规划(1)-01背包【模板】
- 动态规划(2)-完全背包【模板】
- 【个人模板】 动态规划01背包
- POJ3624Charm Bracelet(动态规划(DP)01背包模板)
- 动态规划 背包问题
- 蓝桥杯 动态规划+背包
- 【动态规划】背包问题
- 动态规划 01背包
- 动态规划-背包问题
- 动态规划+背包问题
- 动态规划-背包问题
- 背包问题 -- 动态规划
- 动态规划之背包
- 《背包问题》 动态规划
- 动态规划--背包
- Python 3.6 list对比并输出差异
- 二叉树前中后序/递归/非递归遍历/求链表差集
- Python格式化输出
- Python——递归
- Linux查看物理CPU个数、核数、逻辑CPU个数
- 【动态规划】【背包模板】
- 前端几万条数据显示
- centos下安装jdk
- zepto源码之ajax.js
- javascript常用实例的实现与封装(上)
- LeetCode 461 617 500 476 575 637
- rabbitmq 手动ack 代码配置
- 模块和包问题
- 基于i2c子系统的驱动分析-设备树