阅读背景:

0-1背包问题之使用回溯法解决

来源:互联网 

问题描述:

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




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: