微众银行笔试-思路分享

1、模拟
2、动态规划,dp【i】表示以i结尾的最小子串和,min【i】表示左边的最小连续子串和,右边再来一个dp和min走一遍
然后遍历,将这两个加起来取最小就行
3、小贪心,将数组排个序,依次从小开始取,但是只过了45%,不知道为啥。
全部评论
前缀和一下就变成了买卖股票的最佳时机iii了
2 回复 分享
发布于 2023-04-12 21:53 广东
可能是有的可以合起来
点赞 回复 分享
发布于 2023-04-12 21:19 江苏
大佬 求代码
点赞 回复 分享
发布于 2023-04-12 21:19 湖北
大佬,第一题怎么模拟的?
点赞 回复 分享
发布于 2023-04-12 21:23 湖北
开发岗嘛?
点赞 回复 分享
发布于 2023-04-12 21:23 江苏
第二题求大体题意
点赞 回复 分享
发布于 2023-04-12 21:25 四川
我也是dp,分别考虑0 1 2 次附魔,然后递推,可能是过程不严谨,只过了27
点赞 回复 分享
发布于 2023-04-12 21:27 四川

相关推荐

不愿透露姓名的神秘牛友
11-27 10:46
点赞 评论 收藏
分享
10-13 17:47
门头沟学院 Java
wulala.god:图一那个善我面过,老板网上找的题库面的
点赞 评论 收藏
分享
评论
4
11
分享
牛客网
牛客企业服务