美团笔试0819c++

12简单，无脑long  long就行
第三题，dp，但是我自己傻了！只需要取不同的起点，然后dp到最后就行，而我没一个子串都dp了，还自以为是的用哈希试图降复杂度！
第四题，大佬都说是dp，原谅我一点思路没有
第五题，想出来了，没时间改了
所以才100+100+16.7+0+16.7
OK，美团基本走远了
全部评论
第四题，背包问题。
1 回复 分享
发布于 2023-08-19 22:24 湖北
第四题有一种用组合学的解法来解，时间复杂度是O(N!)。不知道能不能过，我至今也没能想到dp的解法。
点赞 回复 分享
发布于 2023-08-21 02:59 广东
第三题我想到了迭代动归，但我觉得这方法好蠢不会过的吧就没写
点赞 回复 分享
发布于 2023-08-20 14:43 浙江
100+100+100+0+0有希望吗
点赞 回复 分享
发布于 2023-08-19 23:49 广东
我已经看过一些佬的第四题题解了，至今没把这个题跟dp联系起来
点赞 回复 分享
发布于 2023-08-19 23:05 辽宁
第三题具体啥思路啊佬
点赞 回复 分享
发布于 2023-08-19 22:32 天津
第四题回溯可以过
点赞 回复 分享
发布于 2023-08-19 22:11 上海

相关推荐

昨天 13:57
门头沟学院 Java
点赞 评论 收藏
分享
07-25 18:14
上海大学 材料工程师
点赞 评论 收藏
分享
07-04 16:47
山东理工大学 营销
退伍后的迷茫
Lorn的意义：你这种岗位在中国现在要么牛马天天加班，要么关系户进去好吃好喝，8年时间，真的天翻地覆了，对于资本来说你就说一头体力更好的牛马，哎，退伍没有包分配你真的亏了。
点赞 评论 收藏
分享
06-12 17:08
天津理工大学 Java
求大佬点评简历，刚开始投好焦虑
27届双非，第一次投简历😭😭😭
想按时下班的大菠萝在...：隔壁学校的，加油多投， 实在不好找可以下个学期开学找，把算法八股准备好，项目有空再换换
投了多少份简历才上岸
点赞 评论 收藏
分享
07-28 16:15
门头沟学院 Java
点赞 评论 收藏
分享
评论
3
1
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 26届的你，投了哪些公司？ #
8473次浏览 118人参与
# 我对___祛魅了 #
17612次浏览 170人参与
# 中兴秋招 #
187620次浏览 2084人参与
# 如何快速融入团队？ #
6542次浏览 88人参与
# 你跟室友的关系怎么样？ #
1532次浏览 34人参与
# 和同事相处最忌讳的是__ #
8936次浏览 99人参与
# 简历上的经历如何包装 #
6988次浏览 188人参与
# 你遇到最难的面试题目是_ #
2378次浏览 50人参与
# 元戎启行求职进展汇总 #
35436次浏览 268人参与
# 打工人的精神状态 #
65893次浏览 1092人参与
# 我和mentor的爱恨情仇 #
61239次浏览 373人参与
# 工作中哪个瞬间让你想离职 #
39365次浏览 315人参与
# 什么样的背景能拿SSP? #
10469次浏览 87人参与
# 25届如何提前做秋招准备？ #
176073次浏览 2493人参与
# 你最讨厌面试问你什么？ #
5441次浏览 98人参与
# 毕业季，给职场新人一些建议 #
98287次浏览 1775人参与
# 工作中的卑微时刻 #
20362次浏览 165人参与
# 职场人，说说你的烦心事 #
13251次浏览 110人参与
# 远景求职进展汇总 #
54008次浏览 299人参与
# 职场常用语录大全 #
5839次浏览 42人参与
# 一人推荐一个机械人值得去的公司 #
414041次浏览 4157人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务