小偷闯入房子,想偷东西,但是只有一个背包,只能装下有限的物品,他希望偷的东西价值最大,但不能超出背包的限制条件。假设,背包限重7磅,屋里物品清单如下:(1)手表 1磅 6万元(2)现金 1磅 9万元(3)金条 3磅 18万元(4)首饰 2磅 14万元(5)名画 4磅 40万元(6)雕塑 500磅 1000万元分别选用贪心算法的价值贪婪、重量贪婪和价值密度贪婪的策略,小偷得到的物品价值分别为_______万元。

时间:2022-11-15 21:48:13

相似题目