hdu2159 二维完全背包
来源:互联网 发布:国服lol2017有mac版 编辑:程序博客网 时间:2024/06/07 07:09
如题http://acm.hdu.edu.cn/showproblem.php?pid=2159
第一次遇到多维的背包,其实只是多种因素同时限制最终背包值。
比如这一题,二维,加一重循环并找准上一层的状态就行了。代码一看就能会。
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
#define max(a,b)(a>b?a:b)
int c[105]; //
int w[105];
int f[105][105];
int n,m,k,s; //经验值 忍耐度 种类 杀怪数
int main()
{
// freopen("C:\\1.txt","r",stdin);
while(~scanf("%d%d%d%d",&n,&m,&k,&s))
{
memset(f,0,sizeof(f));
int i,j,l;
for(i=1;i<=k;i++)
scanf("%d%d",&w[i],&c[i]); //经验值 忍耐度
for(i=1;i<=k;i++)
{
for(j=1;j<=s;j++) //杀怪数
{
for(l=c[i];l<=m;l++) //忍耐度
{
f[j][l]=max(f[j][l],f[j-1][l-c[i]]+w[i]);
}
}
}
int ans=-1;
for(j=0;j<=s;j++)
for(l=0;l<=m;l++)
if(f[j][l]>=n&&ans<m-l)
ans=m-l;
printf("%d\n",ans);
}
return 0;
}
- hdu2159二维完全背包
- hdu2159 二维完全背包
- hdu2159 二维完全背包
- HDU2159:FATE(二维完全背包)
- hdu2159 FATE (二维完全背包)
- HDU2159:FATE(二维完全背包)
- HDU2159:FATE(二维完全背包)
- HDU2159 FATE 【二维完全背包】
- hdu2159 FATE (二维完全背包)
- hdu2159 FATE --二维完全背包
- HDU2159 FATE 二维费用背包-完全背包
- B 二维背包+完全背包 Hdu2159
- HDU2159 FATE,二维背包+完全背包
- hdu2159 FATE 二维的完全背包
- hdu2159 FATE(二维完全背包)
- HDU2159: FATE(二维完全背包)
- 多重背包-hdu2191,完全背包-hdu4508,二维费用背包hdu2159
- hdu2159二维背包
- HDU 1710
- JAVA实现多线程断点下载
- Different sizes of iPhone
- 关于opencv3.0 beta 编译出现ORB那边的错误的解决
- Nebula_level01
- hdu2159 二维完全背包
- spring框架的搭建的初步认识
- OCaml 中 module 和 Signature 的关系
- T0B9Tair max 女鞋 e11v YHG
- 7. Reverse Integer Leetcode Python
- hdu1171 多重背包
- poj1742 多重背包单调队列
- 服务器tomcat无法发布web项目
- NYOJ 168 房间安排