LIS和LCS的结合。 容易写出方程,复杂度是nm2,但我们可以去掉一层没有必要的枚举,用一个变量val记录前一阶段的最优解,这样优化成nm。 1<=k<j,j增加1,k的上界也增加1,就可以考虑用变量优化去掉一层循环。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using name
专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]
Copyright (C)ICode9.com, All Rights Reserved.
ICode9版权所有