uva 624 CD
来源:互联网 发布:kmv 知乎 编辑:程序博客网 时间:2024/06/05 13:31
/******************** * Author:fisty * Data:2014-10-31 * uva624 * 01背包 * *****************/#include <cstdio>#include <cstring>#include <algorithm>using namespace std;#define MAX_N 100 int w[MAX_N];int dp[MAX_N];int main(){ int W; while(~scanf("%d", &W)){ int t; int vis[MAX_N][30]; memset(dp, 0, sizeof(dp)); memset(vis, 0, sizeof(vis)); scanf("%d", &t); for(int i = 0;i < t; i++){ scanf("%d", &w[i]); } //0-1背包 for(int i = 0;i < t; i++){ for(int j = W; j >= w[i]; j--){ if(dp[j] <= dp[j-w[i]]+w[i]){ dp[j] = dp[j-w[i]] + w[i]; vis[j][i] = 1; //printf("j : %d i : %d \n", j,i); } } } //输出 for(int i = t -1, j = W; i >= 0; i--){ if(vis[j][i]){ printf("%d ", w[i]); //printf("j : %d \n", j); j -= w[i]; } } printf("sum :%d\n", dp[W]); } return 0;}
0 0
- uva 624 CD
- UVa 624 - CD
- Uva 624 CD
- UVA 624 CD
- UVa 624 - CD
- UVa 624 - CD
- uva 624 CD
- uva 624 CD
- UVa 624 - CD
- UVa 624 CD
- Uva-624-CD
- CD UVA 624
- UVA 624 CD
- UVA 624 - CD
- UVa:624 CD
- UVa 624: CD
- UVA - 624 CD
- uva 624 cd
- 使用git和markdown制作电子书(一)
- Google Guice之作用域
- 万丈高楼平地起之socket篇
- 【DP】 背包九讲
- UVA - 1152 4 Values whose Sum is 0 二分法
- uva 624 CD
- Delphi类和组件-TObject浅析
- Warning: session_start() [function.session-start]: Cannot send session cache limiter
- 编译原理课程设计——语义分析器
- Fiddler 教程
- 解决hibernate向mysql插入中文乱码问题
- 详谈网站优化如何做好四处一词
- 计算机程序的构造和解释(第二版)笔记
- HTTP协议详解