- 博客(1)
- 收藏
- 关注
原创 背包问题
题目:从n个不同价值、不同重量的物品中选取一部分,在不超过限定的总重量的前提下,使该部分的价值最大。这里假定的总重量不超过n个物品的总重量总和,且没有一样物品的重量超过限定的总重量。分析: 如果用x表示物品的重量, y表示物品价值, y/x斜率表示物品的单位价值. 那么通过斜率给所有物品排序后, 按顺序从大到小选取物品就是一种总价值比较大的的方法, 并且每一次选取的物品斜率递减. 用当前总
2006-10-04 20:43:00 498
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人