美团编程题

美团跪了,谁知道选店使收益最大的编程题,怎么做?提供思路就可以#美团#
全部评论
深搜吧,但有可能超时
点赞 回复 分享
发布于 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-24 20:55
阿里国际 Java工程师 2.7k*16.0
程序员猪皮:没有超过3k的,不太好选。春招再看看
点赞 评论 收藏
分享
11-30 11:07
河南大学 Java
宇宙厂 测开 n*15
丘丘给个offer:有后选后
点赞 评论 收藏
分享
11-09 17:30
门头沟学院 Java
TYUT太摆金星:我也是,好几个华为的社招找我了
点赞 评论 收藏
分享
offer多多的六边形战士很无语:看了你的博客,感觉挺不错的,可以把你的访问量和粉丝数在简历里提一下,闪光点(仅个人意见)
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务