对于贪心算法我个人在思路上的理解
查看原帖
对于贪心算法我个人在思路上的理解
1074879
Pandyyyds楼主2024/7/23 21:59

最好的情况是第一个是最大的,后面的依次递减,所以一开始我们将第一个加在ans里,假设它是最大的 如若后面的树出现了不是递减的,那么我们前一个树所生效的范围就到此为止(不是连续) 我们就将现在的数当作在剩下范围内的最大 又因为此时的数已经被前面小的填坑填了小的数的大小,则当前这个数还剩下a【i】-a【i-1】 则在答案里面只需要加上a【i】-a【i-1】后面依旧 递归/循环 下去 对于第一个数地,它前面我们可以看成为0 那么 totally 只需遍历整个数组将在上述条件成立时,使ans+=a[i]-a[i-1] 即可

2024/7/23 21:59
加载中...