随笔分类 -  dp算法

摘要：题目Description： 给出一个矩阵， 求子矩阵（可以是其本身）数之和的最大值 Input： 第一行 为行数n和列数m （n≤500， m≤500） 接下来为一个n行m列的矩阵 （每个值ai，−1000 ≤ ai ≤ 1000） Output： 子矩阵（可以是其本身）数之和的最大值 Sampl 阅读全文

摘要：poj1088滑雪问题 题目链接：http://poj.org/status Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出 阅读全文

摘要：题目Description： 大凯有n项任务可选择去做， 分别对应有开始时间， 结束时间以及任务报酬， 同一时间内最多做一件任务， 现在大凯想知道最多能得到多少报酬， 于是把求解任务交给了你。 输入：第一行 为 n ——表示总共有n项任务 (n <= 5000) 接下来n行， 每行有三个数， 分别对 阅读全文