欢迎来到study-hard-forever的博客

2019年4月3日
背包问题知识总结
摘要： 背包问题知识总结 背包问题在不同的资料中可能分为不同的类别，在学习背包问题时，我们将背包分为以下几类:01背包，完全背包，多重背包，分组背包。 先一个一个说起： 一、01背包： 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 这是 阅读全文
posted @ 2019-04-03 22:26 study-hard-forever 阅读(165) 评论(0) 推荐(0)