ACM動態規劃模板（更新ing...）

最長上升子序列問題 循環數組最大子段和問題 正整數分組問題 多重揹包問題 多重部分和問題 劃分數問題 多重集組合數問題 最大子矩陣和問題 區間DP問題 數位dp問題 一、最長上升子序列問題html 題目： 有一個長爲n的數列a0,a1,…,an-1。請求出這個序列中最長的上升子序列的長度。上升子序列指的是對於任意的 i< j 都知足ai< aj 的子序列。 思路： 定義dp[i]爲長度爲i+1的上

>>阅读原文<<