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