摆玩具

拿到题目的时候，想到了贪心算法，但是没有题解那么具体，我的贪心算法是尽可能的扩大每次选取的用来作差的元素个数，把最大的数据单独放到一个栏目，让差值为0，看了题节后发现想的太简单了，让我对贪心算法有了更深刻的见解：每次都计算相邻两个数据的差值，把差值放进数组c中，把差值数组进行排序，因为要求是输出最小的差值的和，通过数学关系计算，输出的结果正好是数据个数减去分的段数，再用for循环累加输出就好了

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-04 13:58
点赞 评论 收藏
分享
07-03 18:08
National University of Singapore 运营
拒offer时hr很生气怎么办
uu们，拒offer时hr很生气怎么办我哭死
爱睡觉的冰箱哥：人家回收你的offer，或者oc后没给你发offer的时候可不会愧疚你，所以你拒了也没必要愧疚他。
点赞 评论 收藏
分享
05-08 16:37
大连工业大学 Java
笑死我了
VirtualBoo...：都去逗他了？
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-01 10:52
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 你觉得实习能学到东西吗 #
31145次浏览 632人参与
# 机械人集合！你是什么工程师？ #
15369次浏览 89人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
26033次浏览 212人参与
# 秋招什么时候开投比较合适？ #
19184次浏览 275人参与
# 发工资后，你做的第一件事是什么 #
67593次浏览 229人参与
# 如何准备秋招 #
18206次浏览 350人参与
# 百度工作体验 #
219411次浏览 1958人参与
# 机械人与华为的爱恨情仇 #
116245次浏览 942人参与
# 工作中哪个瞬间让你想离职 #
25488次浏览 177人参与
# 硬件应届生薪资是否普遍偏低？ #
73630次浏览 514人参与
# 不考虑转正，实习多久合适 #
31622次浏览 145人参与
# 影石Insta360求职进展汇总 #
123158次浏览 1069人参与
# 通信和硬件还有转码的必要吗 #
57286次浏览 526人参与
# 24届的你们都什么时候入职？ #
59986次浏览 424人参与
# 面试被问期望薪资时该如何回答 #
256023次浏览 1479人参与
# 实习，不懂就问 #
42073次浏览 643人参与
# 你们公司几号发工资 #
20555次浏览 139人参与
# 软开人，秋招你打算投哪些公司呢 #
102471次浏览 958人参与
# 每个月的工资都是怎么分配的？ #
25256次浏览 409人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
29019次浏览 460人参与
# 你觉得现在还能进互联网吗？ #
7575次浏览 130人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务