01背包问题
来源:互联网 发布:淘宝电脑版登录链接 编辑:程序博客网 时间:2024/05/11 23:08
01背包问题,并打印出路径
#include<iostream>#include<stdlib.h>using namespace std;#define MAX 100int f[MAX][MAX];int Path[MAX][MAX];int main(){int Weight[] = {0,2,3,1,4,6,5}; int Value[] = {0,5,6,5,1,19,7};int nCapacity = 10;//memset(f[0],-1,sizeof(f[0]));for(int i = 1;i<=6;i++){for(int j=1;j<=nCapacity;j++){if(j >= Weight[i] && f[i-1][j-Weight[i]]+Value[i] > f[i-1][j]){f[i][j] = f[i-1][j-Weight[i]]+Value[i];Path[i][j] = 1;}elsef[i][j] = f[i-1][j];cout<<f[i][j]<<" ";}cout<<endl;}int i=6,j=nCapacity;while(i>0 && j>0){if(Path[i][j]==1){cout<<Value[i]<<" ";j -= Weight[i];}i--;}return 0;}
0 0
- 背包问题---01背包
- DP 背包问题 01背包
- 01背包--苹果,背包问题
- 01背包 完全背包问题
- 背包问题之01背包
- 背包问题之01背包
- 背包问题1:01背包
- 背包问题《1》01背包
- 01背包+完全背包问题
- 背包问题-背包01-苹果
- 背包问题之01背包
- 背包问题(01背包,完全背包,多重背包)
- 背包问题(01背包,完全背包,多重背包)
- 动态规划-----背包问题-----01背包,完全背包,多重背包
- 经典背包问题 01背包+完全背包+多重背包
- 背包(01背包、完全背包、多重背包)问题总结
- 背包问题(01背包,完全背包,多重背包)
- 经典背包问题 01背包+完全背包+多重背包
- 9.7数学与概率(一)——给定直角坐标上的两条线,确定这两条线会不会相交
- [leetcode 239]Sliding Window Maximum
- hdu-1686-Oulipo (简单kmp)
- 富文本
- <转载><!DOCTYPE html>很重要
- 01背包问题
- [ios] Swift Closure(闭包)
- 用FTPClient对ftp文件进行上传下载等操作
- 在串口通信开发中实现自动查找串口端口的方法
- 欢迎使用CSDN-markdown编辑器
- nyoj1058 poj 1564(深搜部分和)
- 浅谈CSS选择器中的空格
- 9.7数学与概率(二)——实现整数的乘法、减法和除法运算,只允许使用加号
- [转]解决WindowsForm窗体假死的状态