算法模板之01背包问题
来源:互联网 发布:住建部bim大数据库 编辑:程序博客网 时间:2024/06/05 15:45
二维数组的写法:
int w[N],p[N];int dp[M][N];for(int i=0; i<n; i++) for(int j=0; j<=m; j++) if(j<w[i]) dp[i+1][j]=dp[i][j]; else dp[i+1][j]=max(dp[i][j],dp[i][j-w[i]]+p[i]);cout<<dp[n][m]<<endl;
一维数组的写法:
int w[N],p[N],dp[N];for(int i=0; i<n; i++) cin>>w[i]>>p[i];memset(dp,0,sizeof(dp));for(int i=0; i<n; i++) for(int j=m; j>=w[i]; j--) dp[j]=max(dp[j],dp[j-w[i]]+p[i]);cout<<dp[m]<<endl;
阅读全文
0 0
- 算法模板之01背包问题
- 算法之01背包问题
- 01背包问题模板
- 动态规划算法之01背包问题
- 动态规划算法之01背包问题
- [算法系列之二十九][背包问题]01背包
- 背包问题模板(01背包,完全背包,多重背包)
- 经典算法之背包问题
- 经典算法之背包问题
- 经典算法之背包问题
- 贪心算法之背包问题
- 贪心算法之背包问题
- 贪心算法之背包问题
- 经典算法之背包问题
- [算法]01背包问题
- 【算法】01背包问题
- 背包问题之01背包
- 背包问题之01背包
- PAT (Basic Level) Practise (中文)1009. 说反话 (20)
- eclipes下载远程仓库项目到本地
- 配置阿里云maven中央仓库
- 恶意代码分析实战 Lab 2 习题笔记
- Vue过滤器与计算属性
- 算法模板之01背包问题
- Android 运行时权限
- NLTK02 《Python自然语言处理》code01 语言处理与Python
- 扩展欧几里德 ———求解不定方程
- 梦的真相是科学和幻听、幻视不是病,所以(建德第四人民医院 余杭同德医院 浙江第七人民医院)医生卖药是骗人钱财!
- java类加载详细解答精华
- Java IO的RandomAccessFile的使用
- 超越MySQL:三个流行MySQL分支的对比
- 软件测试干货——敏捷测试流程