大家好哦，今天的动态规划是序列型的 我先求出最长公共子序列的长度，后续再打印出C[k]。 按照老方法： 第一步：确定状态 最后一步：观察A[m-1],B[n-1]这两个数字是否在最优策略中，即是否相同。

絮絮叨叨：大家好哦，接下来我将要和大家一起学习动态规划，对于这块我现如今还是一名小笨鸟，我分享了一些我在学习中的方法，若有不对或者你有更好的办法，谢谢你提出来，我们一起进步。 动态规划一般分为三大部分： 坐标型动态规划 序列型动态规划 划分型动态规划 今天主要来学习坐标型动态规划 以下是我的做题步骤： 确定状态 确定子问题，突破口是研究最后一步的解法 转移为方程 写出该问题的方程 初始和边界情况 做到无重复、不遗漏 我将从下面几道题来演示这几个步骤 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器...