FazBrowse GitHub Viewer | Trending |
URL:
| Home
Tools: [Download Repo ZIP]   [View Raw Code]   [Original HTTPS Page]

algorithm-python2/longest_increasing_sequence.md at master · yangjun616/algorithm-python2 · GitHub

  1. yangjun616
  2. algorithm-python2

Repository navigation

Breadcrumbs

  1. algorithm-python2

longest_increasing_sequence.md

Latest commit

 

History

History
10 lines (8 loc) · 372 Bytes

Breadcrumbs

  1. algorithm-python2

longest_increasing_sequence.md

File metadata and controls

10 lines (8 loc) · 372 Bytes
Raw

问题简介

最长公共上升子序列，longest increasing sequence，简称LCIS

思路

这个问题要由动态规划来解决，时间复杂度是O(n2)，空间复杂度是O(n)，建立dp[n]和track[n]
意义：

  • dp[i]：以数据a[i]结尾的最长上升序列长度
  • track[i]：数据a[i]作为最长上升序列末项的前一项索引
Back | FazBrowse Home | New Git URL