动态规划
文章平均质量分 59
小飞_Xiaofei
这个作者很懒,什么都没留下…
展开
-
动态规划解最长回文子序列并优化空间复杂度
本文用动态规划的思想解决最长回文子序列问题,代码简介明了。之后再用很巧妙的方法把空间复杂度从O(n^2)降到O(n)。原创 2013-11-19 01:07:15 · 5468 阅读 · 0 评论 -
动态规划 hdu 1500 Chopsticks
Problem DescriptionIn China, people use a pair of chopsticks to get food on the table, but Mr. L is a bit different. He uses a set of three chopsticks -- one pair, plus an EXTRA long chopstick to原创 2013-12-13 22:43:32 · 1765 阅读 · 0 评论 -
动态规划题:把一个字符串变为回文串
版权所有。所有权利保留。欢迎转载,转载时请注明出处:http://blog.csdn.net/xiaofei_it/article/details/17172891把一个字符串变成回文串,最少要添加几个字符?动态规划解:f(i,j)表示s[i..j]变为回文串需要添加的最少字符数。f(i,j)=0 if i>=jf(i,j)=f[i+1][j-1]原创 2013-12-06 20:28:56 · 7067 阅读 · 0 评论 -
hdu 1176 免费馅饼(动态规划)
Problem Description都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏,虽然在游戏中是个原创 2013-12-06 21:07:17 · 1710 阅读 · 0 评论 -
动态规划 hdu 1978 How many ways
Problem Description这是一个简单的生存游戏,你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下:1.机器人一开始在棋盘的起始点并有起始点所标有的能量。2.机器人只能向右或者向下走,并且每走一步消耗一单位能量。3.机器人不能在原地停留。4.当机器人选择了一条可行路径后,当他走到这条路径的终点时,他将只有终点所标记的能量。原创 2013-12-13 22:46:19 · 1597 阅读 · 0 评论 -
动态规划 hdu 1260 Tickets
Problem DescriptionJesus, what a great movie! Thousands of people are rushing to the cinema. However, this is really a tuff time for Joe who sells the film tickets. He is wandering when could h原创 2013-12-13 22:32:06 · 1224 阅读 · 0 评论 -
动态规划 hdu 1421 搬寝室
Problem Description搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2*k件过去就行了.但还是会很累,因为2*k也不小是一个不大于n的整数.幸运的是xhd根据多年的搬东西的经验发现每搬一次的疲劳度是和原创 2013-12-13 22:40:47 · 1355 阅读 · 0 评论