贝壳笔试加油站那道题咋做呀,被卡着了

就是 给个 数组长度为n
从里面选择 m个数 使得m个数之间 最小的差值 最大
用的 dp搞半天 9%
求大佬指教
#贝壳找房##笔试题目#
全部评论
求第一题代码
点赞 回复 分享
发布于 2019-08-23 22:27
我的想法是二分距离,然后dp判断可行性
点赞 回复 分享
发布于 2019-08-23 22:25
让最小的最大,所以单调二分就行了
点赞 回复 分享
发布于 2019-08-23 21:58

相关推荐

你背过凌晨4点的八股文么:简历挂了的话会是流程终止,像我一样
点赞 评论 收藏
分享
03-29 12:10
门头沟学院 C++
挣K存W养DOG:散漫消极者淘汰,一眼坑爹。实习几个月转正的时候说你加班太少,能力还行态度不够积极裁了,马上老实。
点赞 评论 收藏
分享
评论
点赞
4
分享

创作者周榜

更多
牛客网
牛客企业服务