Ayanami_Carlos的博客

原创 贪心zsbd

原创 2021-11-01

矩阵连乘问题 状态转移方程： 物理意义： m [ i ] [ j ] 表 示 计 算 矩 阵 A [ i : j ] 所 需 的 最 小 数 乘 次 数 。 m [ i ] [ j ] 表示计算矩阵 A [ i : j ] 所需的最小数乘次数。 m[i][j]表示计算矩阵A[i:j]所需的最小数乘次数。 最长公共子序列 状态转移方程： 物理意义： m [ i ] [ j ] 记 录 序 列 X 前 i 位 和 序 列 Y 前 j 位 的 最 长 公 共 子 序 列 的 长 度 。 m[i][j]记录序.

原创 递归与分治策略

原创 2021-09-21