算法动态规划2026-09-25 1分钟阅读#算法 #动态规划 #算法思想动态规划与分治法类似，都是把问题分解为规模更小的子问题。区别在于：分治法的子问题相互独立，而动态规划的子问题相互重叠——同一个子问题会在递归过程中被反复求解。动 …阅读全文
算法矩阵连乘问题2026-09-25 9分钟阅读#算法 #动态规划 #经典问题给定 n 个矩阵 A1, A2, , An，其中 Ai 与 A{i+1} 是可乘的（即 Ai 的列数等于 A{i+1} 的行数）。设 Ai 的规模为 …阅读全文