永夜初晗凝碧天

本博客现已全部转移到新地址,欲获取更多精彩文章,请访问http://acshiryu.github.io/

导航

2011年8月14日 #

poj1088记忆化搜索

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

posted @ 2011-08-14 00:12 ACShiryu 阅读(1498) 评论(0) 推荐(0) 编辑

poj1050经典DP的二维形式

摘要: Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located within the whole array. The sum of a rectangle is the sum of all the elements in that rectangle. In this problem the sub-rectangle with the largest sum is referred to as the maximal sub-rectangle. 阅读全文

posted @ 2011-08-14 00:06 ACShiryu 阅读(727) 评论(0) 推荐(0) 编辑