问题描述:
一位旅行者准备旅行,所以决定挑选一些物品放入背包之中。每一件物品有一个体积和价值,而背包的总体积也是固定的,问该旅行者应该怎样挑选物品,使得总的价值为最大值?注意物品不能分割,即只能要么全部选中,要么不选。一位旅行者准备旅行,所以决定挑选一些物品放入背包之中。每一件物品有一个体积和价
问题描述:
一位旅行者准备旅行,所以决定挑选一些物品放入背包之中。每一件物品有一个体积和价值,而背包的总体积也是固定的,问该旅行者应该怎样挑选物品,使得总的价值为最大值?注意物品不能分割,即只能要么全部选中,要么不选。一位旅行者准备旅行,所以决定挑选一些物品放入背包之中。每一件物品有一个体积和价