动态规划经典题目整理 背包问题 最长公共子串问题 连续数组最大和问题 持续增加中。。。。 背包问题 复杂度 O ( n W ) O(nW) O(nW) n n n为物品种类, W W W是背包的重量 目的:使得背包中的物品价值最大化 单副本背包问题:(每种物品只有一件) K ( w , j ) = m a x { K ( w − w j , j − 1 ) + v j , K ( w , j − 1 ) } K(w,j)=max\{K(w-w_j,j-1)+v_j,K(w,j-1)\} K(w,j)=max{ K(w−