可以把题目要求等价为,将m、n分为若干正数,将这些数排序,对于任意i,(有前i个数之和+1)>=(第i+1个数)。
对于贪心这样理解,对于某一个方案某个下标i,没有拿(前i-1个数之和+1)那么多,那现在改为拿那么多,有可能导致数组前移,既某一个位置的数被前面完全补掉了,那么减少了操作步骤,答案更优。
扫描二维码,关注牛客
下载牛客APP,随时随地刷题
全部评论
(0) 回帖