2015年5月14日
nyoj 104——最大和——————【子矩阵最大和】
摘要： 最大和时间限制：1000ms | 内存限制：65535KB难度：5描述给定一个由整数组成二维矩阵（r*c），现在需要找出它的一个子矩阵，使得这个子矩阵内的所有元素之和最大，并把这个子矩阵称为最大子矩阵。例子：0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2其最大子矩阵为：9 2... 阅读全文
posted @ 2015-05-14 16:53 tcgoshawk 阅读(172) 评论(0) 推荐(0)
nyoj 10——skiing————————【记忆化搜索】
摘要： skiing时间限制：3000ms | 内存限制：65535KB难度：5描述Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。... 阅读全文
posted @ 2015-05-14 13:47 tcgoshawk 阅读(120) 评论(0) 推荐(0)