D

可以把题目要求等价为，将m、n分为若干正数，将这些数排序，对于任意i，(有前i个数之和+1)>=（第i+1个数）。

对于贪心这样理解，对于某一个方案某个下标i，没有拿（前i-1个数之和+1）那么多，那现在改为拿那么多，有可能导致数组前移，既某一个位置的数被前面完全补掉了，那么减少了操作步骤，答案更优。

全部评论

相关推荐

11-05 22:35
吉林大学 银行其它
点赞 评论 收藏
分享
11-09 21:30
武汉理工大学 golang
点赞 评论 收藏
分享
09-29 11:19
门头沟学院 Java
点赞 评论 收藏
分享
11-04 20:14
中北大学 结构工程师
点赞 评论 收藏
分享
头像
11-05 09:57
已编辑
天津大学 Java
佬们给点建议 中兴vs电网
中兴 小ssp做c++ 薪资待遇得订到15级
点赞 评论 收藏
分享
点赞 收藏 评论
分享

全站热榜

正在热议
# 25届秋招公司红黑榜 #
143812次浏览 665人参与
# 机械制造薪资爆料 #
833609次浏览 7077人参与
# 非技术投递记录 #
450907次浏览 5578人参与
# 许愿池 #
184486次浏览 2314人参与
# 我的实习求职记录 #
5875564次浏览 82179人参与
# 快手工作体验 #
125884次浏览 1955人参与
# 如何一边实习一边秋招 #
947687次浏览 12169人参与
# 如果再来一次，你还会选择这个工作吗？ #
38574次浏览 514人参与
# 非技术求职现状 #
115875次浏览 952人参与
# 同bg的你秋招战况如何？ #
56324次浏览 426人参与
# 总结:哪家公司面试体验感最好 #
17971次浏览 75人参与
# 不考虑薪资和职业，你最想做什么工作呢？ #
26721次浏览 228人参与
# 你喜欢工作还是上学 #
18974次浏览 184人参与
# 25届秋招总结 #
89624次浏览 911人参与
# 求职季如何保持心态不崩 #
28780次浏览 308人参与
# 如何破解校招生裁员困境 #
7070次浏览 51人参与
# 设计人如何选offer #
34408次浏览 435人参与
# 通信硬件人笔面经互助 #
1043141次浏览 14864人参与
# 实习与准备秋招该如何平衡 #
664906次浏览 7978人参与
# 你的秋招进行到哪一步了 #
1646504次浏览 20943人参与
牛客网
牛客企业服务