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

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

相关推荐

one_t:硕还是本?什么岗
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务