2019年10月12日
背包问题之0-1背包
摘要： 0-1背包是最基本的背包问题，其核心思路就在于每个物品的放与不放（每个物品最多只能放一次） 阅读全文
posted @ 2019-10-12 15:44 wunsiang 阅读(141) 评论(0) 推荐(0)
背包问题之多重背包
摘要： 相比完全背包问题，多重背包指定物品个数。我们可以将多重背包问题转化为0-1背包（容易超时，优化后续补充）进行处理。 求最好价值问题的多重背包不能使用记录使用物品次数的方式进行简化 阅读全文
posted @ 2019-10-12 15:44 wunsiang 阅读(258) 评论(0) 推荐(0)
背包问题之完全背包
摘要： 完全背包问题是指不限制物品使用次数的背包问题 阅读全文
posted @ 2019-10-12 15:44 wunsiang 阅读(220) 评论(0) 推荐(0)