动态规划——最长公共子序列

大家好哦,今天的动态规划是序列型的

alt

我先求出最长公共子序列的长度,后续再打印出C[k]。

按照老方法:

第一步:确定状态

  • 最后一步:观察A[m-1],B[n-1]这两个数字是否在最优策略中,即是否相同。
全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务