2012年9月6日

背包问题（01背包和完全背包）

摘要： 背包问题是一个经典的动态规划模型，容易描述，容易理解。背包问题可简单描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。01背包问题的特点是，每种物品仅有一件，可以选择放或不放。 阅读全文

posted @ 2012-09-06 14:55 favourmeng 阅读(3815) 评论(0) 推荐(2) 编辑

导航