美团编程题

美团跪了，谁知道选店使收益最大的编程题，怎么做？提供思路就可以#美团#
全部评论
深搜吧，但有可能超时
点赞 回复 分享
发布于 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-27 01:03
天津工业大学 DSP工程师
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-28 12:40
点赞 评论 收藏
分享
11-03 14:38
重庆大学 Java
Offer太多了不知道怎么选啊
AAA求offer教程：我手都抬起来了又揣裤兜了
点赞 评论 收藏
分享
10-30 22:18
已编辑
毛坦厂中学 C++
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-29 19:12
点赞 评论 收藏
分享
评论
点赞
收藏
分享

招聘动态

查看更多

阿里云管培生

2025届校园招聘

富士通（西安）

2025校园招聘

全站热榜

正在热议
# 25届秋招总结 #
429550次浏览 4351人参与
# 实习，投递多份简历没人回复怎么办 #
2449310次浏览 34807人参与
# 阿里云管培生offer #
66475次浏览 1769人参与
# 地方国企笔面经互助 #
7503次浏览 18人参与
# ai智能作图 #
37202次浏览 453人参与
# 虾皮求职进展汇总 #
102605次浏览 822人参与
# 北方华创开奖 #
68369次浏览 560人参与
# 发工资后，你做的第一件事是什么 #
11196次浏览 55人参与
# 实习想申请秋招offer，能不能argue薪资 #
38390次浏览 313人参与
# 机械求职避坑tips #
24306次浏览 253人参与
# 工作中，努力重要还是选择重要？ #
33884次浏览 375人参与
# 我的实习求职记录 #
6148352次浏览 84111人参与
# 你投递的公司有几家约面了？ #
32895次浏览 186人参与
# 25届机械人为了秋招做了哪些准备？ #
26876次浏览 367人参与
# 软件开发投递记录 #
1485157次浏览 23970人参与
# 机械人怎么评价今年的华为 #
158593次浏览 1354人参与
# 提前批简历挂麻了怎么办 #
149348次浏览 1969人参与
# 如果再来一次，你还会选择这个工作吗？ #
121794次浏览 1187人参与
# 工作两年想退休了 #
56125次浏览 722人参与
# 投递实习岗位前的准备 #
1194336次浏览 18511人参与
# 华为工作体验 #
112889次浏览 874人参与
# 我在牛爱网找对象 #
75313次浏览 557人参与
牛客网
牛客企业服务