没有理解为什么不能贪心
查看原帖
没有理解为什么不能贪心
613066
MHYC133楼主2022/10/19 23:17

能不能:
找能跳范围内的格子,如果有空地则跳第一个空地,如果没有空地则 莫伊拉大跳 跳最远

因为当一段连续(或者不连续)的石子出现时,最少石子路径明显是试图踩最少石子(废话)也就是企图越过石子。
那么如果石子可越,跳最近空地可保证找到连续石子的开头,之后可以越过;而如果不可越,找到连续石子开头再大跳则可以保证在烫脚的石子段中待最少

稍微写了一个丑陋程序,没过,就不晒了,不知道贪心思路行不行(也不知道这样是不是叫贪心)

2022/10/19 23:17
加载中...