2022年11月24日
动态规划篇——线性DP
摘要： 动态规划篇——线性DP 本次我们介绍动态规划篇的线性DP，我们会从下面几个角度来介绍： 数字三角形 最长上升子序列I 最长上升子序列II 最长公共子序列 最短编辑距离 数字三角形 我们首先介绍一下题目： /*题目概述*/ 给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的 阅读全文
posted @ 2022-11-24 08:03 秋落雨微凉 阅读(247) 评论(0) 推荐(0) 编辑