2018年3月13日
背包问题 算法与原理
摘要： 0 1背包 和 部分背包 关于背包问题，其实可以分为两种类型：0 1背包问题（动态规划） 和 部分背包问题（贪心算法）。 0 1背包问题：每件物品或被带走，或被留下，（需要做出0 1选择）。小偷不能只带走某个物品的一部分或带走两次以上同一个物品。 在选择是否要把一个物品加到背包中，必须把该物品加进去 阅读全文
posted @ 2018-03-13 10:52 ToOnE 阅读(31986) 评论(4) 推荐(2) 编辑