文章目录 一、最长公共子序列分析填表伪代码过程时间复杂度 二、最长公共子串问题分析过程时间复杂度 最小编辑距离背景分析状态转移方程填表伪代码案例 一、最长公共子序列 子序列：指从原序列中选取出来的具有相对顺序的一组元素，而这些元素不一定是连续的。 X和Y的最长公共子序列是Z。 分析 设 Z k = ( z 1 , . . . , z k ) Z_k=(z_1,...,

文章目录 一、介绍二、0-1背包问题问题描述分析伪代码时间复杂度 三、钢条切割问题问题描述分析伪代码过程 四、矩阵链乘法背景性质分析案例伪代码 一、介绍 动态规划类似于分治法,它们都将一个问题划分为更小的子问题 最优子结构:问题的最优解包含子问题的最优解。DP适用的原因就在这 当子问题重叠时，即它们共享公共子问题时，可减小时间复杂度 DP通常用于优化问题,有许多解决方案的问题，

初探Q-Learning 文章目录 初探Q-Learning什么是Q-Learning？Q-Learning 算法第一步: 初始化Q-表第二步: 使用epsilon贪心策略选择一个动作第三步: 执行动作At, 得到奖励Rt+1和下一个状态St+1第四步: 更新Q(St, At) 异策略 vs 同策略Q-Learning算法实例第一步: 初始化Q-table第二步：使用spsilon贪心策略

注：带蓝色标记的是相关词汇