2015年4月12日

01背包

摘要： 有n个物品，每个物品的重量为weight[i]，每个物品的价值为value[i]。现在有一个背包，它所能容纳的重量为total，问：当你面对这么多有价值的物品时，你的背包所能带走的最大价值是多少？ 题解：关键在于状态方程。 代码： 阅读全文

posted @ 2015-04-12 11:22 JASONlee3 阅读(248) 评论(0) 推荐(0)

导航