牛客142884985号
2021-07-22 16:36 郑州大学 PHP
关注
有字符串a=xxxx和字符串b=yyyy,a的第一个字符x和b的第一个字符y比较来确定dp[0][0]的值,因为x和y不确定所以不能确定dp[0][0]等于多少,所以a和b前面需要一个确定的字符来帮助初始化第一行和第一列,作者使用的是空字符，也可以是其他字符,比如1 [ 1 a b c d e] [1 0 1 2 3 4 5] [a 1 0 1 2 3 4] [b 2 1 0 1 2 3] [c 3 2 1 0 1 2] [d 4 3 2 1 0 1] [f 5 4 3 2 1 1] 应该是这样吧
1
相关推荐
不愿透露姓名的神秘牛友
11-22 10:02
已编辑
点赞 评论 收藏
分享
投递零跑科技等公司10个岗位 > 牛客热帖
正在热议
# 25届秋招总结 #
358643次浏览 3511人参与
# 如果再来一次，你还会选择这个工作吗？ #
92921次浏览 897人参与
# 北方华创开奖 #
50672次浏览 452人参与
# 地方国企笔面经互助 #
5411次浏览 13人参与
# 我的实习求职记录 #
6091339次浏览 83725人参与
# ai智能作图 #
4738次浏览 88人参与
# 阿里云管培生offer #
43154次浏览 972人参与
# 听到哪句话就代表面试稳了or挂了？ #
95382次浏览 804人参与
# 如何写一份好简历 #
614321次浏览 8689人参与
# 上班到公司第一件事做什么？ #
14119次浏览 161人参与
# 如果有时光机，你最想去到哪个年纪？ #
25532次浏览 532人参与
# 如何一边实习一边秋招 #
1000783次浏览 12702人参与
# 华为工作体验 #
108103次浏览 848人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
38124次浏览 346人参与
# 实习中的菜狗时刻 #
279165次浏览 2741人参与
# 阿里求职进展汇总 #
71021次浏览 762人参与
# 腾讯求职进展汇总 #
201898次浏览 1670人参与
# 上班苦还是上学苦呢？ #
92368次浏览 802人参与
# 许愿池 #
215904次浏览 2540人参与
# 还记得你第一次面试吗？ #
25644次浏览 347人参与
# 国央企薪资爆料 #
15106次浏览 118人参与
# 职场吐槽大会 #
91144次浏览 755人参与