2016年5月13日
有依赖的0-1背包
摘要： 考虑到每个主件最多只有两个附件，因此我们可以通过转化，把原问题转化为01背包问题来解决，在用01背包之前我们需要对输入数据进行处理，把每一种物品归类，即：把每一个主件和它的附件看作一类物品。处理好之后，我们就可以使用01背包算法了。在取某件物品时，我们只需要从以下四种方案中取最大的那种方案：只取主件 阅读全文
posted @ 2016-05-13 11:27 lp3318 阅读(306) 评论(0) 推荐(0)