证明

首先建个反图
如果说最开始没选最大的,选了个更小的
那么在这种情况下的任意一种方案,都不如一开始选最大的优,因为最大的比这个更小的更靠前了,而最开始选最大的显然可以搞出来一种解让这个更小的更靠后
数学归纳法即可

posted @ 2021-10-31 17:02  最爱丁珰  阅读(22)  评论(0编辑  收藏  举报