2021年4月28日
动态规划 最长公共子序列
摘要： 动态规划算法基本概念 动态规划算法的2个基本要素：最优子结构和子问题重叠。 最优子结构 应用动态规划算法第一步：刻画最优解的结构。当问题的最优解包含其子问题的最优解时，称该问题具有最优子结构性质。反过来说，可以利用子问题的最优解推导出问题的最优解。 通常，利用子问题的最优子结构性质，以自底向上的方式 阅读全文
posted @ 2021-04-28 17:16 明明1109 阅读(745) 评论(0) 推荐(0) 编辑