編程題-求最長遞增子序列的數量

最長遞增子序列的數量 出處：今日頭條內推一面編程題 題目：有一個無序數組，現須要你找到最長的遞增的子序列的個數。 eg1： 1 2 4 3 5 最長的遞增子序列是 1 2 4 5 和 1 2 3 5,因此應輸出2。 eg2:1 1 1 1 1 輸出5，便是5個長度爲1 的 1web 思路 咱們從數組下標爲0開始，0下標時，包含當前位置的最大長度只能是1，而且次數是1，下標爲1時，包含1下標的最長遞

>>阅读原文<<