2017年10月3日
DP——背包问题（三）
摘要： 终于到了有附带条件的背包问题了，现在讲一个很简单的带有主件、附件的问题的背包问题的解法……这道题我一直拖了一年都没有写…… 题意：有m件物品，其中有主件，有附件，每个主件的附件最多2个，只有选了主件才能选附件，不能单独选附件。每件物品有重要性和需要花费的钱数，他的价值是重要性和需要花费的钱数的积…… 阅读全文
posted @ 2017-10-03 16:16 Ezreal_Misaki 阅读(297) 评论(0) 推荐(0) 编辑