请求添加“贪心”标签
查看原帖
请求添加“贪心”标签
737939
AFO_wyx楼主2023/8/12 11:03

这个题我们是从前往后找每一个 aia_i 的位置。开始读入每一个给定的序列。去二分找对于当前元素第一个大于等于当前位置的 aia_i 的位置。

在这里它体现了局部最优解就是整体最优解的贪心思想。

2023/8/12 11:03
加载中...