2023-08-19 21:56 门头沟学院 C++
关注
美团笔试0819c++
12简单，无脑long long就行
第三题，dp，但是我自己傻了！只需要取不同的起点，然后dp到最后就行，而我没一个子串都dp了，还自以为是的用哈希试图降复杂度！
第四题，大佬都说是dp，原谅我一点思路没有
第五题，想出来了，没时间改了
所以才100+100+16.7+0+16.7
OK，美团基本走远了
第三题，dp，但是我自己傻了！只需要取不同的起点，然后dp到最后就行，而我没一个子串都dp了，还自以为是的用哈希试图降复杂度！
第四题，大佬都说是dp，原谅我一点思路没有
第五题，想出来了，没时间改了
所以才100+100+16.7+0+16.7
OK，美团基本走远了
全部评论
牛爱网启动
华中科技大学 C++
第四题，背包问题。
Raytim
University of California San Diego Java
第四题有一种用组合学的解法来解，时间复杂度是O(N!)。不知道能不能过，我至今也没能想到dp的解法。
燧原给我发offer吧
门头沟学院 C++
第三题我想到了迭代动归，但我觉得这方法好蠢不会过的吧就没写
MUMUNIU
门头沟学院 Java
100+100+100+0+0有希望吗
大连王嘉尔 楼主
楼主 门头沟学院 C++
我已经看过一些佬的第四题题解了，至今没把这个题跟dp联系起来
临门一脚a
门头沟学院 算法工程师
第三题具体啥思路啊佬
觉得你很赞的六边形战士很聪明
门头沟学院 后端
第四题回溯可以过
相关推荐
不愿透露姓名的神秘牛友
07-07 11:20
点赞 评论 收藏
分享
07-05 22:35
门头沟学院 Java 点赞 评论 收藏
分享
