The Real Incantation is Their Common Increasing Subsequence of Maximal Possible Length
发布网友
发布时间:2022-05-05 00:56
我来回答
共1个回答
热心网友
时间:2023-10-03 06:40
这是此题最关键的一句话...
真正的咒语就是他们 最长公共递增子序列的长度
比如
1,2,4,3,5
4,2,3,5,7,8
的最长公共递增子序列就是2,3,5
长度为3
答案就是3
根据这一句话看,应该是个不难的动态规划