美团编程题

美团跪了，谁知道选店使收益最大的编程题，怎么做？提供思路就可以#美团#
全部评论
深搜吧，但有可能超时
点赞 回复 分享
发布于 2016-09-11 16:12
感觉是DFS，但是来不及写了，写了个错的
点赞 回复 分享
发布于 2016-09-11 16:15
我觉得可以想象成一颗六叉树，根节点是0，孩子节点对应各面额，那么这个问题就转换成了从根节点出发，到子节点的路径的和为N的路径个数。使用深度优先遍历和递归都行。然后我只写了思路没有写代码╮(╯-╰)╭
点赞 回复 分享
发布于 2016-09-11 16:16
我用的 dp，但是谁能告诉我 k 能不能等于 0？
点赞 回复 分享
发布于 2016-09-11 16:23
dp吧，不过来不及了
点赞 回复 分享
发布于 2016-09-11 16:31
dp哇
点赞 回复 分享
发布于 2016-09-11 16:36
显然DP
点赞 回复 分享
发布于 2016-09-11 16:39

相关推荐

不愿透露姓名的神秘牛友
11-26 16:06
已编辑
快手电商后端薪资统计
快手电商 后端 23k-35k
点赞 评论 收藏
分享
昨天 15:27
已编辑
中南大学 Java
请教各位大牛子几个问题
1.为什么都在追求核心部门？除了稳定以外，核心部门还有什么优势吗？比如晋升快什么的或年终发的多什么的？2.北京的公积金不买房都能取出来吗？好取吗？只能用于租房吗？3.如果部门里大部分人职级很高那校招生进去就会晋升很快是这么个道理吗？4.10 9 5 周五6点下班的工作作息在互联网算是中等还是略微加班还是加班较严重呢？5.电网是非要研究生学历才能进去吗？本科有机会吗？6.北京、上海、深圳三地工作幸福指数何如？都买不起房的情况下
汉献帝刘协：公积金随便提的吧，我这里一年可以全提出来一次，不用离职，不用交什么证明，北京不至于那么恶心你
牛客创作赏金赛 牛客在线求职答疑中心
点赞 评论 收藏
分享
10-30 13:45
南京理工大学 C++
点赞 评论 收藏
分享
10-13 13:35
第一拖拉机制造厂拖拉机学院 Java
逆天
太逆天了这个
挣K存W养DOG：他真的很中意你，为什么不回他
点赞 评论 收藏
分享
评论
点赞
收藏
分享

招聘动态

查看更多

阿里云管培生

2025届校园招聘

富士通（西安）

2025校园招聘

全站热榜

正在热议
# 25届秋招总结 #
430063次浏览 4354人参与
# 实习，投递多份简历没人回复怎么办 #
2449546次浏览 34812人参与
# 北方华创开奖 #
68468次浏览 562人参与
# 地方国企笔面经互助 #
7538次浏览 18人参与
# ai智能作图 #
37627次浏览 456人参与
# 虾皮求职进展汇总 #
103046次浏览 825人参与
# 阿里云管培生offer #
66637次浏览 1796人参与
# 发工资后，你做的第一件事是什么 #
11272次浏览 55人参与
# 实习想申请秋招offer，能不能argue薪资 #
38453次浏览 313人参与
# 机械求职避坑tips #
24340次浏览 253人参与
# 工作中，努力重要还是选择重要？ #
34043次浏览 377人参与
# 我的实习求职记录 #
6148758次浏览 84113人参与
# 你投递的公司有几家约面了？ #
32905次浏览 186人参与
# 25届机械人为了秋招做了哪些准备？ #
26904次浏览 367人参与
# 软件开发投递记录 #
1485228次浏览 23970人参与
# 机械人怎么评价今年的华为 #
158612次浏览 1354人参与
# 提前批简历挂麻了怎么办 #
149378次浏览 1971人参与
# 如果再来一次，你还会选择这个工作吗？ #
122019次浏览 1188人参与
# 工作两年想退休了 #
56219次浏览 724人参与
# 投递实习岗位前的准备 #
1194385次浏览 18511人参与
# 华为工作体验 #
112979次浏览 874人参与
# 我在牛爱网找对象 #
75325次浏览 557人参与
牛客网
牛客企业服务