首页 > 智力大冲浪
头像 Holland_Pig
发表于 2019-08-16 18:08:36
因为题中的小游戏都是在1分钟完成的,所以我们并不需要考虑时间所带来的影响,和背包问题就有所不同,可以直接上贪心来做。 首先,先完成会罚款高的游戏明显明显更有益(时间消耗相同),所以,先要对游戏的罚款进行排序(从大到小)。 其次,排完序后,就要考虑这个游戏放在那个时间来做,很明显,我们要先 展开全文