Re: Re: 昨天老公哭了。。。 (转载)# Joke - 肚皮舞运动
w*0
1 楼
有几个蛮常见的
longest increasing subsequence 有O(nlogn)的 我只能写到O(n^2)的 O(nlogn)基本
只能靠背
longest palindrome substring 有O(n)的
还有就是经典的KMP，这个貌似还好
这种题目 需要背下来最优解么。。。。
longest increasing subsequence 有O(nlogn)的 我只能写到O(n^2)的 O(nlogn)基本
只能靠背
longest palindrome substring 有O(n)的
还有就是经典的KMP，这个貌似还好
这种题目 需要背下来最优解么。。。。