HDU1423 Greatest Common Increasing Subsequence (DP优化)

打印 上一主题 下一主题

主题 528|帖子 528|积分 1584

LIS和LCS的结合。
容易写出方程,复杂度是nm2,但我们可以去掉一层没有必要的枚举,用一个变量val记录前一阶段的最优解,这样优化成nm。

1
回复

使用道具 举报

0 个回复

倒序浏览

快速回复

您需要登录后才可以回帖 登录 or 立即注册

本版积分规则

老婆出轨

金牌会员
这个人很懒什么都没写!

标签云

快速回复 返回顶部 返回列表