• 2021-04-14
    设【图片】是n个不等的整数构成的序列,A的一个单调递增子序列是序列【图片】使得【图片】,且【图片】。子序列【图片】的长度是含有的整数个数k。例如【图片】,它的长度为4的递增子序列是:【图片】,【图片】,...请使用动态规划算法求A的一个最长的单调递增子序列。设【图片】表示以【图片】作为最后项的最长单调递增子序列的长度,那么【图片】,如果在【图片】前面有项【图片】使得【图片】如果【图片】,那么一定有:
  • 举一反三