摘要：
给定一个数组arr，返回arr最长递增子序列 要求 如果长度为N 请实现时间复杂度为O(N logN)的方法 动态规划解题思路： 1 生成长度为N的数组dp， dp[i]表示在以arr[i]这个数结尾的情况下，arr[0....i]中的最大递增子序列长度 2 对第一个数arr[0]来说，令dp[0] 阅读全文
摘要：
给定一个矩阵m，从左上角开始每次只能向右或者向下走，最后到达右下角的位置，路径上所有的数字累加起来就是路径和，返回所有路径和中最小的路径和 非常明显的动态规划题目，一目了然 阅读全文