摘要: 01背包问题是动态规划中的经典问题。 本篇文章主题:分析与优化最基本的01背包问题,对此类问题解题有一个基本的解题模板。 问题概述: 有一个背包,他的容量为C(Capacity)。现在有n种不同的物品编号分别为0、1....n-1。其中每一件物品的重量为w(i),价值为v(i)。问可以向这个背包中放 阅读全文
posted @ 2018-09-27 16:17 Rainxbow 阅读(7585) 评论(1) 推荐(0) 编辑