微众银行笔试-思路分享

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 四川

相关推荐

2024-11-25 16:58
大连理工大学 C++
平安银行 金融科技部 本科一年12.6w基本工资,年终奖9w
点赞 评论 收藏
分享
评论
4
11
分享

创作者周榜

更多
牛客网
牛客企业服务