动态规划
文章平均质量分 62
my1995
不要小看一点一滴。。。
今天的我,明天的你
展开
-
hdu1069 Monkey and Banana
题意:给出三个数指箱子的长宽高,但是可以调换,要求箱子摞在一起的最大高度,必须是下面的箱子的长和宽均要比上面的箱子的长和宽要大。(不能相等)。原创 2014-07-20 16:41:47 · 428 阅读 · 0 评论 -
动态规划(DP)算法的介绍
动态规划 一,动态规划三要素:阶段,状态,决策。 如果把动态规划的求解过程看成一个工厂的生产线,阶段就是生产某个商品的不同的环节,状态就是工件当前的形态,决策就是对工件的操作。显然不同阶段是对产品的一个前面各个状态的小结,有一个个的小结构成了最终的整个生产线。每个状态间又有关联(下一个状态是由上一个状态做了某个决策后产生的)。 下面举个例子: 要生产一批雪糕,在这个过程中要分好多环节:购买翻译 2014-07-20 16:31:32 · 556 阅读 · 0 评论 -
hdu2955 Robberies
http://acm.hdu.edu.cn/showproblem.php?pid=2955 本来这道题是xiang原创 2014-07-21 12:46:15 · 272 阅读 · 0 评论 -
hdu1003 Max Sum(经典动态)
这道题主要求最大值 不难 我的daima原创 2014-07-23 11:44:14 · 304 阅读 · 0 评论 -
codeforces 416B
B. Art Union time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A well-known art union called "Kalevich is Aliv原创 2014-07-25 12:51:03 · 372 阅读 · 0 评论 -
hdu1058 Humble Numbers
丑数:只包含一定的质因子的数称丑数,例如包含2,3,5.我们就把2,3,4,5,6,8,9,10,12,15.......。但我们通常把1称作为第一个丑数。 解题思路:我们现在做的这道题,就是以2,3,5,7为质因子,要我们求第n个丑数(以1为第一个丑数),可以采用DP的思想来解决。我们先以array[1]=1为基础,在它乘以质因子取得最小的数为有序数组的第二个,然后依次类推。写出状态转移方原创 2014-07-27 15:38:23 · 364 阅读 · 0 评论 -
hdu3336Count the string
Count the string Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4646 Accepted Submission(s): 2184 Problem Description It is wel原创 2014-07-28 11:39:18 · 332 阅读 · 0 评论