ToB企服应用市场:ToB评测及商务社交产业平台

标题: HDU1423 Greatest Common Increasing Subsequence （DP优化） [打印本页]

作者: 老婆出轨 时间: 2022-8-11 01:01
标题: HDU1423 Greatest Common Increasing Subsequence （DP优化）
LIS和LCS的结合。
容易写出方程，复杂度是nm2，但我们可以去掉一层没有必要的枚举，用一个变量val记录前一阶段的最优解，这样优化成nm。

1

欢迎光临 ToB企服应用市场:ToB评测及商务社交产业平台 (https://dis.qidao123.com/)