0-1背包问题
摘要:
0-1背包问题:有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。这个问题的特点是:每种物品只有一件,可以选择放或者不放。算法基本思想:利用动态规划思想 ,子问题为:f[i][v]表示前i件物品恰放... 阅读全文
posted @ 2015-03-31 17:16 琼华 阅读(135) 评论(0) 推荐(0) 编辑
posted @ 2015-03-31 17:16 琼华 阅读(135) 评论(0) 推荐(0) 编辑
posted @ 2015-03-31 11:28 琼华 阅读(138) 评论(0) 推荐(0) 编辑
posted @ 2015-03-31 08:56 琼华 阅读(139) 评论(0) 推荐(0) 编辑
posted @ 2015-03-31 08:44 琼华 阅读(172) 评论(0) 推荐(0) 编辑
posted @ 2015-03-31 08:36 琼华 阅读(250) 评论(0) 推荐(0) 编辑
posted @ 2015-03-31 08:17 琼华 阅读(142) 评论(0) 推荐(0) 编辑
posted @ 2015-03-31 08:03 琼华 阅读(197) 评论(0) 推荐(0) 编辑