背包问题(01背包和完全背包)
摘要:
背包问题是一个经典的动态规划模型,容易描述,容易理解。背包问题可简单描述为:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。01背包问题的特点是,每种物品仅有一件,可以选择放或不放。 阅读全文
posted @ 2012-09-06 14:55 favourmeng 阅读(3815) 评论(0) 推荐(2) 编辑
posted @ 2012-09-06 14:55 favourmeng 阅读(3815) 评论(0) 推荐(2) 编辑