热爱可抵岁月漫长
一个热爱技术、喜欢折腾的开发者。 专注于 AI 与算法架构,偶尔也搓搓 App 和小工具。 记录生活,分享技术,探索未知。
共 2 篇文章
问题建模 把子问题定义为: c[i][j] 表示 X[1..i]与 Y[1..j] 的 LCS 长度。 再用一个标记表 b[i][j] 记录转移方向,便于回溯得到具体序列。
矩阵连乘问题 问题建模 设维度数组 P=\langle p_0,p_1,\dots,p_n\rangle ,其中A_i的尺寸为