早教吧 育儿知识 作业答案 考试题库 百科 知识分享

最长递增子序列谁提供一下算法思想解VIJOS合唱队形

题目详情
最长递增子序列
谁提供一下算法思想解VIJOS 合唱队形
▼优质解答
答案和解析
经典的LIS难题. 但是透视算法并不难,可以相对简单DP,O(N ^ 2)但大量的数据,TLE是不可避免的. 补充两点,可以优化到O(nlogn)的当然可以看出,从你的主题,简单的形式的能力. 以下是O(nlogn)的; 不知道人们可能要问...