求dalao解释
查看原帖
求dalao解释
1113503
xixiyan楼主2024/9/6 13:51

关于样例:5 2 3 8 7 4

为什么最优解不是 2 3 4 7 8 5

而是:2 3 5 4 7 8

因为题目中说到:

若第一个元素最小的序列有多个,则令第二个尽可能小;若仍有多个,则令第三个最小,以此类推

那这样第三个元素显然 4<5 更优,为什么答案是后者,求解答。

2024/9/6 13:51
加载中...