HDU2159 研发费用背包

主题链接：FATE

状态转移方程：

dp[ren][num] =max(dp[ren-耐久值][num-1]+ 经验值,dp[ren][num])

dp表示：当前忍耐度ren下杀敌数为num的经验值

枚举分别枚举全部怪物种类、耐久度、杀怪数

最后在从小到达枚举消耗的耐久度就可以

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <cstdlib>
const int INF = 1e7;
using namespace std;
int dp[105][105],cost[600][2];
int max(int x,int y)
{if(x > y)return x;elsereturn y;
}
int min(int x,int y)
{if(x > y)return y;elsereturn x;
}
int main()
{int n,m,k,s;while(~scanf("%d%d%d%d",&n,&m,&k,&s)){for(int i = 1;i<=k;i++){ scanf("%d%d",&cost[i][0],&cost[i][1]); }memset(dp,0,sizeof(dp));int i,ren,num,ans = -1;for( i = 1;i<=k;i++){for( ren = cost[i][1];ren<=m;ren++){for( num = 1;num<=s;num++){if(dp[ren][num] < dp[ren-cost[i][1]][num-1]+ cost[i][0])dp[ren][num] = dp[ren-cost[i][1]][num-1] + cost[i][0];}}}for(int i = 1;i<=m;i++){if(dp[i][s] >=n){ans = m - i;printf("%d\n",ans);break;}}if(ans ==-1)printf("%d\n",ans);}return 0;
}

转载于:https://www.cnblogs.com/bhlsheji/p/4910195.html

HDU2159 研发费用背包相关推荐

第四范式申请港交所上市：2021上半年营收7.88亿，研发费用占七成
视学算法报道编辑:李泽南企业智能化转型才是 AI 应用最先成熟的方向? 港交所 8 月 13 日披露,知名人工智能平台公司第四范式已向港交所主板提交上市申请.高盛.中金公司为联席保荐人. 第四范式 ...
背包模型dp2之二维费用背包
二维费用背包状态表示:f[i][j][k]所有只从前i个物体中选,并且总体积不超过j,总重量不超过k的选法状态表示:f[i][j][k]所有只从前i个物体中选,并且总体积不超过j,总重量不超过k的选 ...
【洛谷 - P1507 】NASA的食物计划（二维费用背包，dp）
题干: 题目背景 NASA(美国航空航天局)因为航天飞机的隔热瓦等其他安全技术问题一直大伤脑筋,因此在各方压力下终止了航天飞机的历史,但是此类事情会不会在以后发生,谁也无法保证,在遇到这类航天问题时, ...
百度第三季度研发费用62亿元，同比增长35%，持续高强度研发投入
北京时间11月17日,百度(NASDAQ:BIDU)发布了截至2021年9月30日的第三季度未经审计的财务报告.第三季度,百度实现营收319亿元,归属百度的净利润(非美国通用会计准则)50.9亿元,净 ...
GPU、TPU买起来，新政策让1亿研发费用可多减税375万元
转自中国证券报伊瓢编辑整理省下更多钱,炼丹更愉快. AI公司现在研发投入费用减税的额度又提高了. 9月21晚上,财政部.税务总局.科技部联合发文,提高研发费用税前加计扣除比例. 划重点-- ...
科技型中小企业研发费用加计扣除问题解答
科技型中小企业研发费用加计扣除问题解答今天,小编给大家带来科技型中小企业研发费用加计扣除常见问题解答,如果对您有所帮助,可以点赞转发收藏一.问:我们是一家科技型中小企业,2017年以来一直享受研发 ...
高新技术企业研发费用占比要求是多少
通过申请高新技术企业,可以为企业发展提供有力的支持,是企业申请高新补贴的重要前提条件.在在高新技术企业认定中,我们要想成功拿到高新认定资格,首先需要满足一定的要求,比如在研发费用上就需要满足一定的占比 ...
2022年武汉市经开区企业研发费用投入奖励补贴政策申报条件以及奖补标准！
2022年为推动武汉经开区企业发展,现在开始研发投入奖励补贴工作,奖励补贴最高可达500万,感兴趣的朋友可以积极申报了,在申报过程中有疑惑的可以随时来提问: 一.支持对象有效期内的高新技术企业或履行 ...
苏州企业研发费用精准统计难点分析
对于绝大多数企业而言,当要确认年度研发费用的具体金额时会存在较大的难度.小编估计大部分财务人员都没法准确说出,甚至是问同一企业不同的人给出的答案都不一样.这些类似问题的存在归根到底是研发费用统计和确认 ...

HDU2159 研发费用背包

HDU2159 研发费用背包相关推荐

最新文章

热门文章