01背包之打印路径
来源:互联网 发布:成都网络服务器租用 编辑:程序博客网 时间:2024/06/01 07:11
#include<cstdio>#include<cstring>#include<iostream>using namespace std;int dp[1000][1000];int path[1000][1000];int a[100];int main(){ int n,sum; while(~scanf("%d%d",&n,&sum)) { for(int i = 1;i <= n;i++) scanf("%d",&a[i]); memset(dp,0,sizeof(dp)); memset(path,0,sizeof(path)); for(int i = 1;i <= n;i++) { for(int j = sum;j >= a[i];j--) { if(dp[i][j] < dp[i-1][j-a[i]] + a[i]) { path[i][j] = 1; dp[i][j] = dp[i-1][j-a[i]] + a[i];// cout<<i<<" "<<j<<endl; } } } int j = sum; for(int i = n;i >=1;i--) { if(path[i][j] == 1&&j>=0) { printf("%d ",a[i]); j-=a[i]; } } }}
0 0
- 01背包之打印路径
- 01背包(打印路径) 之 uva 624
- uva624 CD 01背包 打印路径
- uva 624 CD (01背包+打印路径)
- UVA 624 - CD (01背包打印路径)
- uva624(01背包+打印路径)
- UVA624(01背包 + 路径打印)
- pat1068 01背包 排序+打印路径
- uva 624 (01背包打印路径)
- uva 624 CD 01背包打印路径
- uva624 - CD(01背包+打印路径)
- 简单背包问题+打印路径
- 0-1背包打印路径
- UVA 624 CD(01背包+dp打印路径)
- UVA 624 CD (01背包+打印路径)
- UVA 624CD(打印路径的01背包)
- 01背包&&打印路径(hdu6083)度度熊的午饭时光
- 01背包+打印路径 hdu6083度度熊的午饭时光
- Codeforces 451C. Predict Outcome of the Game
- 黑马程序员——枚举类型
- ios 代理传值
- HDU 1256 画8
- JAVA版俄罗斯方块学习
- 01背包之打印路径
- poj 2686 Traveling by Stagecoach(状压dp)
- 数据库连接池异常
- UVA 10588 - Queuing at the doctors(优先队列)
- 【leetcode】Word Ladder
- ARM启动(OK6410)
- linux tar 解压命令总结
- Android Fragment---与Activity生命周期的协调
- 要读