动态规划经典题目整理

动态规划经典题目整理 背包问题 最长公共子串问题 连续数组最大和问题 持续增长中。。。。 背包问题 复杂度 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

>>阅读原文<<