JSRUN
果园里正在举办一场装背包的比赛:规定每个参赛者有一个背包,承重为20kg。参赛者是熊猫、山羊和梅花鹿,给定4种水果,对应的重量和价值如下图所示,规则是:水果可以只装部分,装入的总重量不能超过背包的承重,背包中装入水果的总价值最高者获胜。请打印出装水果的策略。 物品名称 重量(kg) 价值(元) 苹果 15 300 香蕉 18 180 橘子 10 150 猕猴桃 9 270
使用此草稿 删除草稿