原题网址：此处为链接个人难度评价：1700分析：DP顺序很重要，从大数递推到小数保证了不会每次都是最优子结构而不会有后效性。开了个map来方便二分大于当前数的最小数，状态转移方程显然，记h[x]与l[y]表示第x行小于当前值的最优和第y列小于当前值的最优：dp[x][y]=max(f[x],l[y])注意