LIS && LCS && LCIS && LPS && MCS模板

1. LIS (Longest Increasing Subsequence)

O (n^2):

 

O (nlogn):

 

 

2. LCS (Longest Common Subsequence)

 

 

3. LCIS (Longest Common Increasing Subsequence)

 

 

4. LPS (Longest Palidromic Subsequence)

 

5. MCS (Maximum Continuous Subsequence)

O (n):

 

O (n) another:

 

O (nlogn):

 

  

 

  

posted @   Running_Time  阅读(265)  评论(0编辑  收藏  举报
努力加载评论中...
点击右上角即可分享
微信分享提示