hdu 3496 二维背包 01
2013-03-12 18:20
302 查看
#include<iostream> #include<cstdio> #include<string> #include<algorithm> #include<cstring> #include<vector> #include<queue> #include<map> using namespace std; struct film { int length; int high; }z[200]; int dp[120][1200]; int main() { int t; cin>>t; while(t--) { int n,m,l; cin>>n>>m>>l; for(int i=1;i<=n;i++) { scanf("%d%d",&z[i].length,&z[i].high); } memset(dp,-1,sizeof(dp)); for(int i=0;i<=l;i++) dp[0][i]=0; for(int i=1;i<=n;i++) { for(int j=m;j>=1;j--)//二维0 1这个跟下个要倒着写 多重正着写 { for(int k=l;k>=z[i].length;k--) { if(dp[j-1][k-z[i].length]==-1)//不填这个条件无法保证在l-( j - v)的时间里刚好可以看x部电影 break; dp[j][k]=max(dp[j-1][k-z[i].length]+z[i].high,dp[j][k]); } } } if(dp[m][l]==-1) cout<<"0"<<endl; else cout<<dp[m][l]<<endl; } }
相关文章推荐
- hdu 3496 二维费用的01背包
- hdu 3496 Watch The Movie(二维费用背包)
- hdu 3496 Watch The Movie(二维背包)
- hdu 3496 二维费用背包
- HDU 3496 Watch The Movie 二维费用背包
- HDU 3496 Watch The Movie (二维背包)
- hdu 3496 Watch The Movie (二维背包)
- hdu 3496 二维费用背包
- HDU 3496 Watch The Movie( 二维费用背包)
- HDU 3496 Watch The Movie -- 二维费用背包 费用刚好完全消耗
- HDU 3496 二维背包
- hdu 3496 二维费用背包(蛋疼)
- hdu 3496 Watch The Movie(二维费用的背包问题)
- 杭电 hdu 3496 Watch The Movie 二维背包
- hdu 2126 Buy the souvenirs 二维01背包方案总数
- hdu 3496 二维费用背包
- hdu 3496 Watch The Movie 二维费用背包
- DP--二维背包-- HDU - 3496
- hdu 3496 Watch The Movie (二维费用背包)
- HDU 3496 Watch The Movie【二维背包】