動態規劃(最長上升子序列/神奇的口袋/煙花)

最長上升子序列 Description:html 老師有n個題目，他但願出一張考試試卷，從中選取必定數量的題目，在不改變給定題目順序的狀況下，要求選取的題目難度嚴格遞增，爲了防止有人AK，老師但願在考試中出盡量多的題目，求最大題目數量。ios Input:數組 每一個測試點只有一組測試數據。測試 第一行一個整數n表示題目數量，第二行n個整數ai表示題目難度。優化 Output:spa 輸出一個整數

>>阅读原文<<