2019年11月14日
算法笔记-回溯法
摘要： （1）0-1背包问题 说明：有4个商品，重量分别为2, 5, 4, 2；价值分别为6, 3, 5, 4，背包只能装10重量的物品，怎么装可以获取最大价值的物品？ 思路：构造一个二叉树，每个商品都有两种状态，要或者不要。如果要就在这个节点的左枝挂子节点，如果不要就在右节点挂子节点。如果全部商品都分配完 阅读全文
posted @ 2019-11-14 23:30 Dahouzi 阅读(388) 评论(0) 推荐(0) 编辑