一、什麼是最長不下降子序列 最長不下降子序列（Longest Increasing Subsequence，簡稱LIS）是指在一個序列中，找出一個最長的子序列滿足單調遞增。其中的單…