摘要：
给出一个二维m*n矩阵grid，含有非负整数。找出一条路径从最左上角到右下角，使之经过元素之和最小。假定只能向右或向下移动。 思路： 二维数组path记录以当前位置结束的路径的最小和，比如，path[i][j]代表从grid[0][0]开始到grid[i][j]结束的最小路径和。 程序最后返回pat 阅读全文
摘要：
问题：给出一个数组，求其连续子序列的最大和 阅读全文
摘要：
给出一个数组，找出最少的元素，使得将其删除之后，剩下的元素使递增有序的。 解析： 删除最少的元素，保证剩下的元素使递增有序的。换一句话说，找出最长的递增有序序列。 找出最长递增有序序列有多种方法。在这里，我们除了需要额外一维数组dp记录以及每个元素为结尾的最长子序列的长度以外，还需要一个哈希表，用来 阅读全文