2014年11月25日

0-1 背包最优子结构

摘要： 0-1 背包问题描述：设背包空间为V，有n个物品 x1,x2,...,xn。第i个物品的重量为C[i],价值为W[i]，1<= i <= n。求背包能装下的物品的最大价值。动态规划解决0-1背包分为4个步骤，1.最优子结构2.递归方程3.略4.略1.最优子结构分析：设解空间为X（x1,...,xj）... 阅读全文

posted @ 2014-11-25 08:09 L.W.L 阅读(2441) 评论(0) 推荐(0)

导航