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

相关推荐

码农索隆:竞争压力小,就你一个不用卷
点赞 评论 收藏
分享
05-30 12:03
山西大学 C++
offer来了我跪着...:不是骗子,等到测评那一步就知道为啥这么高工资了
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-18 18:23
点赞 评论 收藏
分享
评论
3
1
分享

创作者周榜

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