动态规划
文章平均质量分 77
mocun_yzm
生命不息,奋斗不止
展开
-
nyoj-01串
nyoj-01串解题报告描述ACM的zyc在研究01串,他知道某一01串的长度,但他想知道不含有“11”子串的这种长度的01串共有多少个,他希望你能帮帮他。注:01串的长度为2时,有3种:00,01,10。输入第一行有一个整数n(0随后有n行,每行有一个整数m(2输出输出不含有“11”子串的这种长度的01串共有多少个,占一行。样例输入原创 2013-08-12 15:29:06 · 748 阅读 · 2 评论 -
dp学习笔记
dp学习笔记这两天看了几个DP问题,现在就来做一个小小的总结吧。我个人觉得初学dp的时候,应该首先吧这三个经典DP问题给弄清楚。那么下面我就来简单的讲讲这三个简单但是确是经典的dp吧。1、求局部最大和:大致题意是这样的,在一串数字 a[n] 中,找出连续的数字,使他们的和最大。求这个最大的和max。假设现在已经得出了以a[i]结尾时的最大值sum[i];那么对于su原创 2013-08-13 15:00:19 · 936 阅读 · 0 评论 -
poj-帮助 Jimmy
动态规划Help JimmyTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8214 Accepted: 2626Description"Help Jimmy" 是在下图所示的场景上完成的游戏。 场景中包括多个长度和原创 2013-12-03 16:12:17 · 1183 阅读 · 0 评论 -
poj-1088滑雪
简单DP+递归滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 70172 Accepted: 25892DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,原创 2013-12-14 23:49:26 · 489 阅读 · 0 评论 -
poj-DP题目大全
动态规划容易: 1018,1050,1083,1088,1125,1143,1157,1163,1178,1179,1189,1208,1276,1322,1414,1456,1458,1609,1644,1664,1690,1699,1740,1742,1887,1926,1936转载 2014-03-29 09:32:48 · 995 阅读 · 0 评论