robin呀

动态规划

二叉树(3) 复旦大学复试(8) 搜索&查找(1) 题解(6)

/ 注册

全部文章 / 动态规划（共1篇）

12.3最大子矩阵（北京大学复试题）

12.3最大子矩阵（北京大学复试题）王道课本P227 例12.3 本题是最大连续子序列的变种问题，需要将矩阵压缩成一维问题，当作最大连续子序列和问题来处理，再利用动态规划法问题求解dp[n] CASE 1: i == j (矩阵matrix的i行和j行为同一行时，就是最大连续子序列问题) CASE...

动态规划北京大学矩阵考研复试最大连续子序列

2022-03-02

0 655