JSRUN 用代码说话
精选java
全部java
果园里正在举办一场装背包的比赛:规定每个参赛者有一个背包,承重为20kg。参赛者是熊猫、山羊和梅花鹿,给定4种水果,对应的重量和价值如下图所示,规则是:水果可以只装部分,装入的总重量不能超过背包的承重,背包中装入水果的总价值最高者获胜。请打印出装水果的策略。


旅游行程最优化。假期你要去北京旅游,为期4天,你想去很多地方,但由于时间限制没办法浏览每个地方,因此列出单子,对于每个景点都列出需要的时间和评分,如下表所示。请打印出去哪些景点能够获得最大价值。