hdoj 3496 Watch The Movie【二维背包】【DP】
来源:互联网 发布:windows壁纸文件夹 编辑:程序博客网 时间:2024/04/30 07:32
/*不优化会超时~,OMG。。。*/#include <stdio.h>#include <string.h>#define N 105#define M 105#define L 1005int max(int a, int b){ return a > b ? a : b; }int f[M][L];int main(){int t, n, m, l, w, v, ans;int i, j, k;scanf("%d", &t);while(t--){memset(f, 0, sizeof(f));ans = 0;scanf("%d%d%d", &n, &m, &l);for(i=1; i<=n; i++){scanf("%d%d", &w, &v);for(j=m; j>=2; j--)for(k=l; k>=w; k--)if(f[j-1][k-w]) //因为题目的特殊要求,需要这么处理。必须选择M部f[j][k] = max(f[j-1][k-w]+v, f[j][k]);f[1][w] = v;}for(j=0; j<=l ;j++)ans = max(ans, f[m][j]);printf("%d\n", ans);}return 0;}
- (DP,二维背包)Watch The Movie--HDOJ
- hdoj 3496 Watch The Movie【二维背包】【DP】
- HDOJ 3496 Watch The Movie (二维背包)
- HDOJ题目3496Watch The Movie(二维背包)
- hdu 3496 Watch The Movie(二维背包)
- HDU 3496 Watch The Movie (二维背包)
- 3496 Watch The Movie 二维背包
- HDU 3496 Watch The Movie 二维背包
- HDU 3496 Watch The Movie 二维背包
- 【hdu】 Watch The Movie 【二维费用背包】【dp初始化很重要】
- hdoj Watch The Movie 3496 (二维01背包)好题
- HDU 3496 Watch The Movie (二维背包+01背包)
- 杭电 hdu 3496 Watch The Movie 二维背包
- HDU 3496 Watch The Movie(二维01背包)
- hdu 3496 Watch The Movie 二维费用背包
- hud 3496 Watch The Movie(二维费用背包)
- hdu 3496 Watch The Movie 二维01背包
- hdu 3496 Watch The Movie(二维01背包)
- 七种最佳创业时机
- 重新复习libsvm添加到matlab
- WCF学习(2)- 契约
- Activity那些事儿
- JAVA代码注释规范
- hdoj 3496 Watch The Movie【二维背包】【DP】
- 哲理故事与管理之道(3)-不要吝惜赞美
- HDU 1286 找新朋友 数学之筛选法
- Android学习笔记:Android网络编程的理解和总结
- JavaFX2.0基础教程 之 认知概览
- Java中的IO
- Android中的模块(module)与设备(device)
- 通过给程序里嵌入manifest,使得程序运行时弹出UAC窗口
- C++中重载输入输出操作符