一个数178543,删除其中的K数,是这个数最小,例如k=4,结果为13。
推理当删除一个数时是这个数最小,那就是8,
当删除2个数时,是这个数最小就是7
当删除第k个数时,最小就是依次删除最大的数,k为4,则依次删除8,7,5,4
贪心的思路就是这么来的,用肉眼也很容易看出来,但可以理解一下贪心的思路。
一个数178543,删除其中的K数,是这个数最小,例如k=4,结果为13。
推理当删除一个数时是这个数最小,那就是8,
当删除2个数时,是这个数最小就是7
当删除第k个数时,最小就是依次删除最大的数,k为4,则依次删除8,7,5,4
贪心的思路就是这么来的,用肉眼也很容易看出来,但可以理解一下贪心的思路。