zoj 3623(完全背包)
2012-08-13 10:47
253 查看
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4769 题意描述:输入一个n和l,n代表n组值,l代表敌人的总权值,再输入n组值,每组两个数,分别代表制造这组战舰需要的时间和每秒钟可以对敌人造成伤害的权值,创建战舰可以重复创建。问需要多长时间,可以打败敌人
#include<iostream>
#include<cstring>
#include<cstdio>
usingnamespacestd;
intn,L;
inttim[300];
intLLL[300];
intdp[330];
intmain()
{
while(scanf("%d%d",&n,&L)!=EOF)
{
memset(dp,0,sizeof(dp));
for(inti=1;i<=n;i++)
scanf("%d%d",&tim[i],&LLL[i]);
for(inti=1;i<=n;i++)
{
for(intj=0;j<330;j++)
{
dp[j+tim[i]]=max(dp[j+tim[i]],dp[j]+j*LLL[i]);//表示j时间开始造第i只船
}
}
for(inti=0;i<330;i++)
if(dp[i]>=L)
{
printf("%d\n",i);
break;
}
}
return0;
}
相关文章推荐
- ZOJ-3623 Battle Ships (完全背包 应用题)
- ZOJ 3623 - Battle Ships(完全背包)
- zoj 3623 B - Battle Ships (完全背包?泛化背包?)
- TOJ 4365 ZOJ 3623 Battle Ships / 完全背包
- ZOJ 3623 Battle Ships 造战舰炸塔 动态规划 伪装较好的完全背包 ★★★
- ZOJ 3623 Battle Ships(完全背包)
- ZOJ 3623 Battle Ships (完全背包)
- ZOJ - 3623 Battle Ships(完全背包或者BFS)
- POJ 1384 Piggy-Bank (ZOJ 2014 Piggy-Bank) 完全背包
- poj 1384 & zoj 2014 Piggy-Bank(完全背包)
- POJ 1384 Piggy-Bank (ZOJ 2014 Piggy-Bank) 完全背包
- poj 2063 zoj 2224 完全背包问题
- poj 1252 zoj 1558 Euro Efficiency 完全背包
- zoj 2014 || poj 1384 Piggy-Bank(完全背包简单变形。)
- ZOJ 2224 Investment (完全背包)
- ZOJ Problem Set - 2014 Piggy-Bank【完全背包】
- ZOJ 3258 Wistone and Owenwater 01背包+完全背包
- ZOJ Problem Set - 2014 Piggy-Bank【完全背包】
- ZOJ 4508 湫湫系列故事——减肥记I(完全背包)
- ZOJ 3524 Crazy Shopping DAG上的完全背包