2015年5月12日

ACM学习历程—HDU1003 Max Sum(dp && 最大子序列和)

摘要: DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the ma... 阅读全文

posted @ 2015-05-12 18:07 AndyQsmart 阅读(193) 评论(0) 推荐(0)

ACM学习历程—POJ1088 滑雪(dp && 记忆化搜索)

摘要: DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 ... 阅读全文

posted @ 2015-05-12 17:13 AndyQsmart 阅读(197) 评论(0) 推荐(0)

导航