《背包九讲》阅读笔记

《背包九讲》阅读笔记背包问题是动态规划中非常经典的问题，其题目大致描述为：有N件物品和一个容量为V的背包，第 i 件物品的体积为 c[i]，价值为 w[i]。求解如何装入可使背包中物品价值最 … Continue reading 《背包九讲》阅读笔记