为什么贪心判断能保证这个答案一定能被取到
查看原帖
为什么贪心判断能保证这个答案一定能被取到
240374
hicode_002楼主2021/11/16 18:14

就是说看网上题解都是贪心判断只考虑了石头个数够不够取,但是没有考虑这个最小值能不能取到,就是为什么答案不会更大 ?

另外,我贪心到第i块石头时如果i~i+1的距离小于mid,那么应该取i还是i+1的石头?为什么可以保证正确性?

多谢了。

2021/11/16 18:14
加载中...