![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
ilove_Moretz
这个作者很懒,什么都没留下…
展开
-
[kuangbin带你飞]专题十二 基础DP1 I - 最少拦截系统 HDU - 1257
题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系统.Input输入若干组数据.每组数据包括:导弹总个数(正整数),导弹依此飞来的高度(雷达给出的高原创 2020-11-19 22:19:01 · 179 阅读 · 0 评论 -
[kuangbin带你飞]专题十二 基础DP1 G - 免费馅饼 HDU - 1176
题目描述 都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所gameboy>马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏,虽然在游戏中是个身手敏捷的高手,但在现实中运动神经特别迟钝,每秒种只有在移动不超过一米的范围内接住坠落的馅饼。现在给这条小径如图标上坐标:为了使问题原创 2020-10-22 10:38:05 · 152 阅读 · 0 评论 -
[kuangbin带你飞]专题十二 基础DP1 F - Piggy-Bank HDU - 1114【完全背包】
题目描述Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The idea behind is simple. Whenever some ACM member has any small money, he原创 2020-10-16 22:10:42 · 212 阅读 · 0 评论 -
01背包中二维数组和一维数组的写法
开门见山01背包问题有两种写法,一种是开二维数组记录状态,一种是只开一维数组记录状态。二维数组: for(i = 1;i<n;i++) { for(j = m;j>=1;j--) { if((j-value[i])>=0) { dp[i][j] = max(dp[i-1][j],dp[i-1][j-w[i]]+value[i]); } else dp[i][j] = dp[i-1][j]; } }第二原创 2020-10-16 11:29:49 · 216 阅读 · 0 评论