動態規劃經典題目整理

動態規劃經典題目整理 揹包問題 最長公共子串問題 連續數組最大和問題 持續增長中。。。。 揹包問題 複雜度 O ( n W ) O(nW) O(nW) n n n爲物品種類， W W W是揹包的重量html 目的：使得揹包中的物品價值最大化web 單副本揹包問題：（每種物品只有一件） K ( w , j ) = m a x { K ( w − w j , j − 1 ) + v j , K ( w

>>阅读原文<<