2020年4月17日
[知识点] 4.3 动态规划基础模型——区间DP/LIS/LCS
摘要： 总目录 > 4 动态规划 > 4.3 区间 DP / LIS / LCS 前言 本文主要介绍动态规划的其他几种基础模型——区间 DP、LIS、LCS。区间 DP，LIS 和背包 DP 一样都是线性动态规划（背包 DP 虽然也可以是二维数组，但其实质依然是线性的），相比之下，它们的状态转移更为复杂，而 阅读全文
posted @ 2020-04-17 00:06 jinkun113 阅读(481) 评论(0) 推荐(1) 编辑