2021年6月9日
《背包九讲》 阅读笔记
摘要： 《背包九讲》 阅读笔记 ​ 背包问题是动态规划中非常经典的问题，其题目大致描述为：有N件物品和一个容量为V的背包，第 i 件物品的体积为 c[i]， 价值为 w[i]。求解如何装入可使背包中物品价值最大。 一、01背包 基本思路： ​ 01背包表示这N件物品每个都只能拿0次或者1次。01背包是所有背 阅读全文
posted @ 2021-06-09 22:56 davonchen 阅读(78) 评论(0) 推荐(0) 编辑