[已解决]思维问题

Mike_python小

最佳答案

月排行榜 / 总排行榜

sfqxx

2023-9-15 20:15:32

Mike_python小 发表于 2023-9-15 19:31
我嘞个豆，能解释一下怎么想出来吗，我这个想法应该是贪心把（）

先把第1，2小的放进去，1回来，把2个最大的放进去，第2小回来，2个人再进去

其实差不多贪心

跳转到最佳答案楼层

Mike_python小

@zhangjinxuan @学习编程中的Ben @liuhongrun2022

sfqxx

1+2+4+8  = 15

Mike_python小

sfqxx 发表于 2023-9-15 15:31
1+2+4+8  = 15

2
+1
4
+1
8

不应该是？他还要回来啊

学习编程中的Ben

和我一样都在备考吗,嘿嘿嘿

isdkz

1，2，4，8
A点                船                   B点              时间
4，8            ->1，2            1，2                2
1，4，8       <-1                    2                  1
1                 ->4，8            2，4，8           8
1，2            <-2                 4，8                2
无                ->1，2            1，2，4，8      2

总时间：2+1+8+2+2 = 15

Mike_python小

isdkz 发表于 2023-9-15 16:20
1，2，4，8
A点                船                   B点              时间
4，8            ->1，2    ...

我嘞个豆，能解释一下怎么想出来吗，我这个想法应该是贪心把（）

isdkz

Mike_python小 发表于 2023-9-15 19:31
我嘞个豆，能解释一下怎么想出来吗，我这个想法应该是贪心把（）

就保证对面有花费时间比较少的把船开回来就行

sfqxx

Mike_python小 发表于 2023-9-15 19:31
我嘞个豆，能解释一下怎么想出来吗，我这个想法应该是贪心把（）

先把第1，2小的放进去，1回来，把2个最大的放进去，第2小回来，2个人再进去

其实差不多贪心

Mike_python小

sfqxx 发表于 2023-9-15 17:15
先把第1，2小的放进去，1回来，把2个最大的放进去，第2小回来，2个人再进去

其实差不多贪心

虽然还是有些不理解，这种题有啥技巧吗（

tommyyu

Mike_python小 发表于 2023-9-15 20:16
虽然还是有些不理解，这种题有啥技巧吗（

初赛大概率已经不会考这个了（我感觉），而且这种问题（依我所见）基本上就只有这一种考法，貌似是没有相似的一类题了

Mike_python小

tommyyu 发表于 2023-9-15 17:40
初赛大概率已经不会考这个了（我感觉），而且这种问题（依我所见）基本上就只有这一种考法，貌似是没有相 ...

ok