2017年4月28日
01背包
摘要： 基本概念 基本概念 01背包是背包问题中最简单的问题。01背包的约束条件是给定几种物品，每种物品有且只有一个，并且有权值和体积两个属性。在01背包问题中，因为每种物品只有一个，对于每个物品只需要考虑选与不选两种情况。如果不选择将其放入背包中，则不需要处理。如果选择将其放入背包中，由于不清楚之前放入的 阅读全文
posted @ 2017-04-28 11:43 TTTCoder 阅读(241) 评论(0) 推荐(0) 编辑