![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM—动态规划
文章平均质量分 57
Witness2020
一团漫步的灵魂
展开
-
背包问题
0-1 背包问题:给定 N 种物品和一个容量为 W 的背包,物品 i 的重量是 wi,其价值为 vi 。 问:应该如何选择装入背包的物品,使得装入背包中的物品的总价值最大? 01背包一维实现 由二维动规打表记录知道,要计算每一行的DP[i]只依赖上一行DP[i-1][0....W]的数据,故只需要一个一维数组即可记录,DP[i]记录的是装入重量为i时的最大总价值。 重点是dp[j] = m...原创 2018-07-20 15:23:26 · 267 阅读 · 0 评论 -
HDU1069 Monkey and banana
Monkey and Banana Problem Description A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time, provide ...原创 2018-07-20 19:13:20 · 128 阅读 · 0 评论 -
HDU1203 I need a offer
I NEED A OFFER! Problem Description Speakless很早就想出国,现在他已经考完了所有需要的考试,准备了所有要准备的材料,于是,便需要去申请学校了。要申请国外的任何大学,你都要交纳一定的申请费用,这可是很惊人的。Speakless没有多少钱,总共只攒了n万美元。他将在m个学校中选择若干的(当然要在他的经济承受范围内)。每个学校都有不同的申请费用a(万美元)...原创 2018-07-20 20:39:33 · 112 阅读 · 0 评论 -
Hdu 1114 Piggy-bank
Piggy-Bank Problem Description 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...原创 2018-07-21 13:55:21 · 86 阅读 · 0 评论 -
Hdu 2159 Fate
FATE Problem Description 最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感,但又不得不通过杀怪来升完这最后一级。现在的问题是,xhd升掉最后一级还需n的经验值,xhd还留有m的忍耐度,每杀一个怪xhd会得到相应的经验,并减掉相应的忍耐度。当忍耐度降到0或者0以下时,xhd就不会玩这游戏。xhd还说了...原创 2018-07-21 16:02:17 · 148 阅读 · 0 评论 -
洛谷1802 五倍经验日
现在乐斗有活动了!每打一个人可以获得5倍经验!absi2011却无奈的看着那一些比他等级高的好友,想着能否把他们干掉。干掉能拿不少经验的。 现在absi2011拿出了x个迷你装药物(嗑药打人可耻….),准备开始与那些人打了 由于迷你装一个只能管一次,所以absi2011要谨慎的使用这些药,悲剧的是,没到达最少打败该人所用的属性药了他打人必输>.<所以他用2个药去打别人,别人却表明3...原创 2018-07-21 19:43:20 · 263 阅读 · 0 评论