牛客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
相关推荐
投递字节跳动等公司7个岗位 > 点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
RARON：激发了你的某种潜在属性
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛油的搬砖plog #
16439次浏览 85人参与
# 哪些企业的面试体验感最差？ #
22939次浏览 224人参与
# 一人一个landing小技巧 #
15716次浏览 296人参与
# 我在牛爱网找对象 #
174833次浏览 1278人参与
# 面试问题记录 #
102552次浏览 1433人参与
# 腾讯音乐求职进展汇总 #
84953次浏览 471人参与
# 2022毕业生求职现身说法 #
82363次浏览 686人参与
# 520告白墙 #
7680次浏览 143人参与
# 找工作的破防时刻 #
17272次浏览 273人参与
# 实习学不到东西怎么办？ #
200518次浏览 2082人参与
# 你觉得第一学历对求职有影响吗？ #
74710次浏览 545人参与
# 职场吐槽大会 #
195575次浏览 1578人参与
# 微软计划裁员 #
2182次浏览 56人参与
# 贝壳求职进展汇总 #
20417次浏览 144人参与
# 选完offer后，你后悔学本专业吗 #
42526次浏览 221人参与
# 安利/避雷我的专业 #
70873次浏览 502人参与
# 实习生应该准时下班吗 #
210623次浏览 1358人参与
# 工作中，你有没有遇到非常爱骂人的领导？ #
26825次浏览 154人参与
# 华子oc时间线 #
1181762次浏览 6257人参与
# 通信硬件知识分享 #
25220次浏览 457人参与