2024年6月19日
力扣2713 2024.6.19
摘要： 原题网址：此处为链接 个人难度评价：1700 分析： DP顺序很重要，从大数递推到小数保证了不会每次都是最优子结构而不会有后效性。 开了个map来方便二分大于当前数的最小数，状态转移方程显然，记h[x]与l[y]表示第x行小于当前值的最优和第y列小于当前值的最优： dp[x][y] = max(f[ 阅读全文
posted @ 2024-06-19 13:32 训练师马文 阅读(14) 评论(0) 推荐(0)