在抱佛脚的灰太狼很爱吃烤肠
2023-05-20 12:37 武汉理工大学 C工程师
关注
两层for循环，对于每个遍历的情况都向前，在已经得到的结果基础上（dp二维数组，分三种情况）给出答案，并使用b数组来记录怎么得到的。 接着ans函数从后往前递归查询b数组，就是动图的那种就可以得到结果 还容易搞混的就是dp数组有第一列第一行为0的初始情况，二维数组下标与字符串数组小标差了1
点赞
相关推荐
睿联技术公司福利 62人发布
牛客热帖
更多
正在热议
更多
# 如果秋招能重来，我会____ #
11072次浏览 104人参与
# 苦尽甘来时，再讲来时路 #
11043次浏览 185人参与
# “vivo”个offer #
19782次浏览 151人参与
# 如果上班像打游戏，你最想解锁什么技能 #
2662次浏览 32人参与
# 我是面试官，请用一句话让我破防 #
2280次浏览 19人参与
# 为了实习逃课值吗？ #
12259次浏览 99人参与
# 快手技术岗信息交流阵地 #
12568次浏览 74人参与
# 校招生月薪1W算什么水平 #
3164次浏览 22人参与
# 机械求职避坑tips #
71473次浏览 485人参与
# 一份好的简历长什么样？ #
7031次浏览 173人参与
# 选完offer后，你后悔学机械吗？ #
43162次浏览 249人参与
# 秋招许愿，本周能____ #
14599次浏览 95人参与
# 选择和努力，哪个更重要？ #
135260次浏览 1039人参与
# 班味很重的人是啥样的？ #
4432次浏览 30人参与
# 应届生第一份工资要多少合适 #
3722次浏览 36人参与
# 投递无反馈，如何优化求职策略？ #
2527次浏览 26人参与
# 材料专业可以靠半导体脱坑吗？ #
26983次浏览 138人参与
# 机械制造秋招总结 #
82658次浏览 818人参与
# 大学最后一个寒假，我想…… #
60768次浏览 654人参与
# 职场新人体验 #
120883次浏览 827人参与
# 你觉得实习能学到东西吗 #
114715次浏览 1248人参与
# 新凯来求职进展汇总 #
58154次浏览 150人参与