2023年8月19日
背包问题
摘要： 背包问题本质上是求取全组合问题，可做的选择在外循环，遍历的范围在内循环 ###一. 0-1背包问题 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 该类型题目的特点是：**每种物品仅有一件，可以选择放或不放**。直接回溯搜索的时间 阅读全文
posted @ 2023-08-19 03:33 失控D大白兔 阅读(6) 评论(0) 推荐(0) 编辑