回 帖 发 新 帖 刷新版面

主题:手上有道看似很简单的题目,在百度上找的

现有5件物品,重量分别为4,8,10,9,6.5公斤,它们的价值分别为12,21,24,17,10.5.有一个背包,装入物品总量不得超过19公斤,该选哪几件物品放入背包内使总价值最大?

本人不才,虽然有点思路,但不知具体做法,请帮忙!

回复列表 (共1个回复)

沙发

如果每个只能放一个就枚举
否则动归,一维数组,下标代表容量,上标代表当前的最大价值,然后一个一个物品加进去便可

我来回复

您尚未登录,请登录后再回复。点此登录或注册