2018年10月8日
背包问题 —— 四种解法解题
摘要： 一、题目 ： 分别用蛮力法、动态规划法、回溯法和分支限界法求解0/1背包问题。 注：0/1背包问题：给定种物品和一个容量为的背包，物品的重量是，其价值为，背包问题是如何使选择装入背包内的物品，使得装入背包中的物品的总价值最大。其中，每种物品只有全部装入背包或不装入背包两种选择。 二、所用算法的基本思 阅读全文
posted @ 2018-10-08 17:58 yswenli 阅读(6860) 评论(0) 推荐(0) 编辑