雷火笔试820

第三题前面dfs一直卡93，后面想到用dp剪枝，dp[i][j][k]，定义4种维度k的状态：无a无b=0，有a无b=1，无a有b=2，有a有b=3，然后dfs之前先求出dp[i][j][k]表示从索引i往后是否存在状态k满足和为j，然后在dfs的时候用这个剪，有点可惜最后WA88了，没调出来，但是看运行时间应该复杂度是对的
全部评论

相关推荐

头像
牛客952278
05-30 17:03
上海交通大学 计算机类
点赞 评论 收藏
转发
头像
默默和菜鸟
05-30 13:04
海康威视_软件开发
点赞 评论 收藏
转发
头像 头像
Noe1017
04-17 13:35
美团_大数据开发
点赞 评论 收藏
转发
头像
万木春寒江雪
04-13 15:09
南京邮电大学 电子信息类
点赞 评论 收藏
转发
头像
纠结的烤冷面最喜欢春天
06-02 10:07
门头沟学院 计算机类
点赞 评论 收藏
转发
1 收藏 评论
分享

全站热榜

正在热议
# 牛客帮帮团来啦！有问必答 #
1119123次浏览 16821人参与
# 简历无回复，你会继续海投还是优化再投？ #
24297次浏览 349人参与
# OPPO开奖 #
9882次浏览 179人参与
# 和牛牛一起刷题打卡 #
16368次浏览 1495人参与
# 通信硬件薪资爆料 #
261529次浏览 2447人参与
# 通信和硬件还有转码的必要吗 #
10276次浏览 98人参与
# 不去互联网可以去金融科技 #
10005次浏览 129人参与
# 互联网公司评价 #
96064次浏览 1249人参与
# 你见过最离谱的招聘要求是什么？ #
19311次浏览 171人参与
# 提前批和秋招有什么区别 #
30002次浏览 721人参与
# 参加过提前批的机械人，你们还参加秋招么 #
14328次浏览 349人参与
# 面试被问第一学历差时该怎么回答 #
19062次浏览 211人参与
# 你收到了团子的OC了吗 #
534892次浏览 6355人参与
# 如何看待offer收割机的行为 #
248865次浏览 3484人参与
# 快手工作体验 #
70689次浏览 1346人参与
# 现在还是0offer，延毕还是备考 #
411898次浏览 4877人参与
# 应届生初入职场，求建议 #
35609次浏览 815人参与
# 实习生应该准时下班吗 #
95362次浏览 715人参与
# 晒一晒我的offer #
3798416次浏览 58303人参与
# 工作两年想退休了 #
20170次浏览 261人参与
# 你们的毕业论文什么进度了 #
603653次浏览 6768人参与
# 秋招提前批启动你开冲了吗 #
24551次浏览 707人参与
牛客网
牛客企业服务