HDU 3496 Watch The Movie
来源:互联网 发布:pdg转pdf软件 编辑:程序博客网 时间:2024/05/17 00:00
题目分析
这道题毒很深,因为前一题写的也是2维背包,写到这一题直接就把状态转移方程写出来了,但是一直wa到死,完全不知道为什么!!后来看了一下别人的博客,博客上说有可能价值为负数!!我就呵呵哒,我在想这个女孩中毒不浅呀!!自己不喜欢的也列出来让她uncle买!!于是把初始化给改了就过了!!。
#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;const int maxn = 105;const int INF = 0x3f3f3f3f;int V[maxn],T[maxn];int dp[1005][105];int main(){ int t; scanf("%d", &t); while(t--) { int N,M,L; scanf("%d %d %d", &N, &M, &L); for(int i = 1; i <= N; i++) scanf("%d %d", &T[i], &V[i]); memset(dp, 0, sizeof(dp)); for(int i = 0; i <= L; i++) for(int j = 0; j <= M; j++) if(j == 0) dp[i][j] = 0; else dp[i][j] = -INF; for(int i = 1; i <= N; i++) for(int j = L; j >= T[i]; j--) for(int k = 1; k <= M; k++) dp[j][k] = max(dp[j][k], dp[j-T[i]][k-1] + V[i]); if(dp[L][M] < 0) dp[L][M] = 0; printf("%d\n", dp[L][M]); } return 0;}
0 0
- HDU 3496 - Watch The Movie
- HDU 3496 Watch The Movie
- Hdu 3496 Watch The Movie
- hdu 3496 Watch The Movie
- hdu 3496 Watch The Movie
- hdu 3496 Watch The Movie
- HDU 3496 Watch The Movie
- hdu 3496 Watch The Movie
- HDU--3496 Watch The Movie
- HDU 3496 Watch The Movie
- HDU 3496 Watch The Movie
- hdu 3496 Watch The Movie
- HDU 3496 Watch The Movie
- HDU 3496 Watch The Movie
- hdu 3496 Watch The Movie(二维背包)
- hdu 3496 Watch The Movie(DP)
- HDU 3496 Watch The Movie (二维背包)
- HDU 3496——Watch The Movie
- Android UDP连接发送请求和接受请求的例子
- 我的算法学习之路
- 触发器new和old的用法区别
- Data Binding Android - Type parameter T has incompatible upper bounds : ViewDataBinding and MainActi
- C语言指针、二维数组和指针
- HDU 3496 Watch The Movie
- webView设置cookie
- 如何提升代码逼格----好书推荐
- 计算机网络OSI模型的各层及主要功能
- 内核proc文件系统与seq接口(3)---内核proc文件底层结构浅析
- 关于中断申请提示-22 失败问题原因分析
- jquery easyui combotree取值
- bootstrap兼容IE8,IE7
- Python 中如何创建 mock?