一道看似小学奥数题，实则是贪心算法的题目

无意间看到这道题，原问题在这儿，https://www.nowcoder.com/questionTerminal/4a3e2d55c2bd44f9af51a406f341b20d?toCommentId=5993460，网上搜索了下没找到正确答案（指的是通用的解法，能够用代码去描述的），最后自己废了快2个钟头才想出答案，我是真的蠢。我的答案就是原问题评论下用代码描述的，特意分享出来大家看看。#面试笔试题交流##笔试题目#
全部评论
有兴趣的可以看看 DP 能不能解，因为我个人感觉这个贪心真的不好想到，而且贪心的过程中还存在一个corner case。
点赞 回复 分享
发布于 2020-04-25 01:27

相关推荐

昨天 16:56
中南大学 运营
字节实习最大感受是不给你思考的时间
因为早就不是第一段实习了，所以对实习能学到东西还是有所要求的，而不是有个大厂title就行。平日的工作量就比较大，作为运营来说根本没时间看文档，就很难有闲下来的时间看文档沉淀，即使仅仅只是完成所有工作，也经常要加班了。运营实习一般都会有不少配置工作，我现在只会机械配置，但很难有空去思考整个产品的逻辑、配置背后的底层规则等等。跟进过的一些项目，也经常因为正职们太忙顾不上我而难以深入参与。现在的计划是混满三个月之后包装包装简历
华劲：有字节的背景，去哪儿都不费劲了吧
投递字节跳动等公司10个岗位 > 聊聊这家公司值得去吗
点赞 评论 收藏
分享
06-18 22:41
门头沟学院 嵌入式软件工程师
嵌入式Linux和嵌入式MCU该如何选择
在嵌入式系统领域，嵌入式 Linux 与嵌入式 MCU（微控制器）是两大主流技术方向，二者在技术特性、应用场景及职业前景上存在显著差异。以下从技术特点、应用场景、职业前景及选择策略四个维度展开分析，帮助读者明确方向。一、技术特点：资源分配与功能定位的分野 嵌入式 Linux 基于 Linux 内核，具备多任务处理、网络协议栈、文件系统等完整功能，适合复杂系统开发。其优势在于丰富的开源生态，开发者可直接调用成熟的驱动库（如 USB、WiFi）和框架（如 QT、OpenCV），大幅缩短开发周期6。例如，在智能宠物看护机器人项目中，Linux 通过集成 OpenCV 库实现人脸识别，而 RTOS 方...
投递浪潮等公司7个岗位 > 面试问题记录 满分简历要如何准备？
点赞 评论 收藏
分享
05-12 17:00
门头沟学院 Java
26届日常实习需要怎么沉淀
如题，就一个面试然后挂了
king122：你的项目描述至少要分点呀，要实习的话，你的描述可以使用什么技术，实现了什么难点，达成了哪些数字指标，这个数字指标尽量是真实的，这样面试应该会多很多，就这样自己包装一下，包装不好可以找我，我有几个大厂最近做过的实习项目也可以包装一下
点赞 评论 收藏
分享
05-03 16:29
西京学院 Java
点赞 评论 收藏
分享
06-19 12:33
安徽大学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

招聘动态

查看更多

26届投递链接合集

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 第一份工作能做外包吗？ #
4847次浏览 50人参与
# 如何看待应届生身份？ #
117454次浏览 1122人参与
# 我的职场心眼子段位 #
19395次浏览 501人参与
# 商战，最累的是我们 #
15988次浏览 72人参与
# 职场捅娄子大赛 #
396746次浏览 3988人参与
# 金三银四，你有感觉到吗 #
594055次浏览 5889人参与
# 计算机专业还有必要去大厂卷吗 #
24396次浏览 139人参与
# 为了找工作你花了哪些钱？ #
2842次浏览 28人参与
# 离家近房租贵VS离家远但房租低，怎么选 #
7952次浏览 117人参与
# 机械/汽车制造公司工作体验 #
14538次浏览 38人参与
# 京东美团大战，你怎么看？ #
86043次浏览 477人参与
# 还记得你第一次面试吗？ #
194285次浏览 2905人参与
# 520告白墙 #
44765次浏览 563人参与
# 金山WPS工作体验 #
37263次浏览 237人参与
# 春招别灰心，我们一人来一句鼓励 #
113677次浏览 1306人参与
# 机械求职避坑tips #
49638次浏览 372人参与
# 如果可以，你希望哪个公司来捞你 #
92431次浏览 391人参与
# 哪些公司校招卡第一学历 #
59494次浏览 227人参与
# 生化医药面经大本营 #
110962次浏览 474人参与
# 软开人，说说你的烦心事 #
51279次浏览 364人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务