本文21道动态规划相关的LeetCode题目节选自CodeTop中考察频率较高的动态规划题目，文章较长，全文约15000字，可以收藏一波嗷~~

前言 大家好，我是林三心，在日常面试中，Diff算法都是绕不过去的一道坎，用最通俗的话，讲最难的知识点一直是我写文章的宗旨，今天我就用通俗的方式来讲解一下Diff算法吧？Lets Go 什么是虚拟DO

本文中常使用 swap 函数，在这里提前列出来，以下就省略了。 通过依次比较、交换相邻的元素大小（按照由小到大的顺序，如果符合这个顺序就不用交换）。 1 次这样的循环可以得到一个最大值，n - 1 次这样的循环可以排序完毕。 设置一标志性变量 pos,用于记录每趟排序中最后一次…

读者自行尝试可以想看源码戳这，博主在github建了个库，欢迎star.读者可以Clone下来本地尝试。此博文配合源码体验更棒哦~~~ 输出：n个数的排列:a1',a2',a3',...,an'，使得a1'<=a2'<=a3'<=...<=an'。 再讲的形象点就是排排坐，调座…