动态规划,背包
代码搞起来
我来了,就不会晚。
展开
-
【高精度】数楼梯
【高精度】数楼梯题目题目描述楼梯有N阶,上楼可以一步上一阶,也可以一步上二阶。编一个程序,计算共有多少种不同的走法。输入格式一个数字,楼梯数。输出格式走的方式几种。输入输出样例输入 #1 复制4输出 #1 复制5说明/提示60% N<=50100% N<=5000)分析原本一看,这不是 斐波那契数列 吗,直接公式下去写完,(dp[i] = dp[i-...原创 2020-03-13 01:10:18 · 1452 阅读 · 2 评论 -
【USACO】【IOI1994】数字三角形 Number Triangles
【USACO】【IOI1994】数字三角形 Number Triangles题目题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 44 5 2 6 5在上面的样例中,从 7→3→8→7→5 的...原创 2020-03-01 02:01:35 · 674 阅读 · 0 评论 -
【动态规划,背包】【NOIP 2006】金明的预算方案
【动态规划,背包】【NOIP 2006】金明的预算方案题目题目描述金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子:主件 附件电脑 ...原创 2020-02-22 22:55:14 · 276 阅读 · 0 评论 -
【动态规格】 offer
【动态规格】 offer题目Speakless很早就想出国,现在他已经考完了所有需要的考试,准备了所有要准备的材料,于是,便需要去申请学校了。要申请国外的任何大学,你都要交纳一定的申请费用,这可是很惊人的。Speakless没有多少钱,总共只攒了n万美元。他将在m个学校中选择若干的(当然要在他的经济承受范围内)。每个学校都有不同的申请费用a(万美元),并且Speakless估计了他得到这个学校...原创 2020-02-16 02:24:54 · 261 阅读 · 0 评论 -
【动态规划】饭卡
【动态规划】饭卡题目电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上的余额,问最少可使卡上的余额为多少。输入输出Input多组数据。对于每组数...原创 2020-02-16 02:10:15 · 207 阅读 · 0 评论 -
【动态规划】等和的分隔子集
【动态规划】等和的分隔子集题目问题晓萌希望将1到N的连续整数组成的集合划分成两个子集合,且保证每个集合的数字和是相等。例如,对于N=3,对应的集合{1,2,3}能被划分成{3} 和 {1,2}两个子集合.这两个子集合中元素分别的和是相等的。对于N=3,我们只有一种划分方法,而对于N=7时,我们将有4种划分的方案。输入包括一行,仅一个整数,表示N的值(1≤N≤39)。输出包括一行,仅一...原创 2020-02-16 01:56:16 · 439 阅读 · 2 评论 -
【动态规划】神奇的四次方数
【动态规划】神奇的四次方数题目题目描述在你的帮助下,v神终于帮同学找到了最合适的大学,接下来就要通知同学了。在班级里负责联络网的是dm同学,于是v神便找到了dm同学,可dm同学正在忙于研究一道有趣的数学题,为了请dm出山,v神只好请你帮忙解决这道题了。题目描述:将一个整数m分解为n个四次方数的和的形式,要求n最小。例如,m=706,706=54+34,则n=2。输入格式一行,一个整数...原创 2020-02-16 01:44:48 · 866 阅读 · 0 评论 -
【动态规划】最大约数和
【动态规划】最大约数和题目题目描述选取和不超过S的若干个不同的正整数,使得所有数的约数(不含它本身)之和最大。输入格式输入一个正整数S。输出格式输出最大的约数之和。输入输出样例输入 #1 复制11输出 #1 复制9说明/提示样例说明取数字4和6,可以得到最大值(1+2)+(1+2+3)=9。数据规模S<=1000分析给一个数s,先要把 从 1到s 的每个...原创 2020-02-16 01:35:29 · 1259 阅读 · 0 评论 -
【动态规划,背包】【NOIP 2006】开心的金明
【动态规划,背包】【NOIP 2006】开心的金明题目题目描述金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N元。于是,他把每件物品规定了一个重要度,分5等:用整数1−5表示,第5等最...原创 2020-02-16 01:28:09 · 205 阅读 · 0 评论 -
【动态规划,背包】【NOIP 】疯狂的采药
【动态规划,背包】【NOIP 】疯狂的采药题目题目背景此题为NOIP2005普及组第三题的疯狂版。此题为纪念LiYuxiang而生。题目描述LiYuxiang是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同种类的草药,采每一种都需要一...原创 2020-02-16 01:14:44 · 193 阅读 · 0 评论 -
【动态规划,背包】【NOIP 】装箱问题
【动态规划,背包】【NOIP 】装箱问题题目题目描述有一个箱子容量为V(正整数,0 ≤V≤20000),同时有n个物品(0<n≤30,每个物品有一个体积(正整数)。要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入格式1个整数,表示箱子容量1个整数,表示有n个物品接下来n行,分别表示这n个物品的各自体积输出格式1个整数,表示箱子剩余空间。输入输出样例输入...原创 2020-02-16 01:05:13 · 295 阅读 · 0 评论 -
【动态规划,背包】【NOIP 2005】采药
【动态规划,背包】【NOIP 2005】采药题目题目描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,...原创 2020-02-16 00:58:48 · 131 阅读 · 0 评论 -
【动态规划,背包】 小A点菜
【动态规划,背包】 小A点菜题目题目背景uim神犇拿到了uoi的ra(镭牌)后,立刻拉着基友小A到了一家……餐馆,很低端的那种。uim指着墙上的价目表(太低级了没有菜单),说:“随便点”。题目描述不过uim由于买了一些辅(e)辅(ro)书,口袋里只剩M元(M≤10000)。餐馆虽低端,但是菜品种类不少,有N种(N≤100),第i种卖ai 元(a ≤1000)。由于是很低端的餐馆,所...原创 2020-02-15 23:54:04 · 366 阅读 · 0 评论