2019年9月25日
LCIS 滚动数组 + O (N^2)
摘要： 前面介绍了LCIS的两种不同时间复杂度的解法，但是空间复杂度同样都是O(N * N)，对于一些题目会存在空间超限的可能性，因此可以利用滚动数组对空间进行优化。如果不知道LCIS的两种解法 --> O(N * N)... 阅读全文
posted @ 2019-09-25 22:06 correct 阅读(119) 评论(0) 推荐(0)
LCIS 线性DP O(N^2)
摘要： AC通道这个算法是对O(N^3)进行了一个优化，如果O(N^3)你不会，OK，点这里思路：我们的转移方程与O(N^3)一模一样，但是还有可以优化的空间先把O(N^3)的方程列出来for (int i = 1; i... 阅读全文
posted @ 2019-09-25 18:32 correct 阅读(112) 评论(0) 推荐(0)