動態規劃——最長公共子序列LIS(dp+最優解)

某國爲了防護。。。 算了，簡單就是一個長度爲n的數列，求最長降序(容許相等) 序列是不連續的，在數組中找一個最長升序看有幾項web 思路 反向求降序，能夠用輔助數組，但這道題用一個變量就能夠作記錄 這裏給dp版本訓練思惟數組 public class LIS_DP { public static void main(String[] args) { int arr[]={3

>>阅读原文<<