![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
剑断青丝i
世界上唯一可以阻止你前进的就是懒惰
展开
-
数字组合(01背包)
小蒜有n(1≤n≤20) 个正整数,找出其中和为t(t 也是正整数)的可能的组合方式。如:n=5,5 个数分别为 1,2,3,4,5 t=5;那么可能的组合有 5=1+4 5=1+4 和 5=2+3 和 5=5三种组合方式。输入格式输入的第一行是两个正整数 n 和 t,用空格隔开,其中1≤n≤20, 表示正整数的个数,t为要求的和(1≤t≤1000)接下来的一行是 n 个正...原创 2020-03-19 20:48:22 · 1531 阅读 · 1 评论 -
HDU-4508湫湫系列故事——减肥记I(完全背包)
对于吃货来说,过年最幸福的事就是吃了,没有之一! 但是对于女生来说,卡路里(热量)是天敌啊! 资深美女湫湫深谙“胖来如山倒,胖去如抽丝”的道理,所以她希望你能帮忙制定一个食谱,能使她吃得开心的同时,不会制造太多的天敌。当然,为了方便你制作食谱,湫湫给了你每日食物清单,上面描述了当天她想吃的每种食物能带给她的幸福程度,以及会增加的卡路里量。Input 输入包含多组测试用例。 每组...原创 2020-02-11 17:05:14 · 191 阅读 · 0 评论 -
HDU-2546饭卡(01背包)
电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上的余额,问最少可使卡上的余额为多少。Input多组数据。对于每组数据:第一行为正整数n,表示菜的...原创 2020-02-05 12:33:29 · 224 阅读 · 0 评论 -
HDU-1114 Piggy-Bank(完全背包)
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...原创 2020-02-02 13:21:10 · 144 阅读 · 0 评论 -
总分(完全背包)
[提交] [状态] [讨论版] [命题人:201805050252]题目描述学生在我们USACO的竞赛中的得分越多我们越高兴。我们试着设计我们的竞赛以便人们能尽可能的多得分,这需要你的帮助。我们可以从几个种类中选取竞赛的题目,这里的一个"种类"是指一个竞赛题目的集合,解决集合中的题目需要相同多的时间并? 夷艿玫较嗤姆质?BR>你的任务是写一个程序来告诉USACO的职员,应该从每一...原创 2019-11-06 20:08:04 · 121 阅读 · 0 评论 -
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(多重背包)
Problem describe:急!灾区的食物依然短缺!为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。请问:你用有限的资金最多能采购多少公斤粮食呢?后记:人生是一个充满了变数的生命过程,天灾、人祸、病痛是我们生命历程中不可预知的威胁。月有阴晴圆缺,人有旦夕祸福,未来...原创 2019-08-09 18:04:33 · 338 阅读 · 1 评论 -
01背包和完全背包入门理解
01背包的基本概念就是有一个容量为V的背包,现在有n件物品,每件物品所占空间为w[i],价值为v[i],问装哪些物品能使得背包中所装物品价值达到最大,01背包的特点就是每件物品只有一件,只放一次这也是他与完全背包的最大的区别,完全背包下面会有所讲解。01背包关键部分也就一个双重循环,下面我具体讲解一下这个双重循环,这也是我看了好久才有的理解。我感觉举例子更容易理解这个代码,我假设有3件物品,背包...原创 2019-08-09 11:45:22 · 3258 阅读 · 0 评论 -
Longest Ordered Subsequence
Problem describe:A numeric sequence of ai is ordered if a1 < a2 < … < aN. Let the subsequence of the given numeric sequence ( a1, a2, …, aN) be any sequence ( ai1, ai2, …, aiK), where 1 <...原创 2019-08-10 09:20:19 · 164 阅读 · 0 评论 -
A Mini Locomotive(01背包)
Problem describe:A train has a locomotive that pulls the train with its many passenger coaches. If the locomotive breaks down, there is no way to pull the train. Therefore, the office of railroads de...原创 2019-08-11 17:03:35 · 118 阅读 · 0 评论