美团笔试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 上海

相关推荐

点赞 评论 收藏
分享
Lorn的意义:你这种岗位在中国现在要么牛马天天加班,要么关系户进去好吃好喝,8年时间,真的天翻地覆了,对于资本来说你就说一头体力更好的牛马,哎,退伍没有包分配你真的亏了。
点赞 评论 收藏
分享
想按时下班的大菠萝在...:隔壁学校的,加油多投, 实在不好找可以下个学期开学找,把算法八股准备好,项目有空再换换
投了多少份简历才上岸
点赞 评论 收藏
分享
07-28 16:15
门头沟学院 Java
点赞 评论 收藏
分享
评论
3
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务