2302_80418176的博客

闲话少叙，直接开始我们的第十三天语法学习。

学完前面的算法题，相信大家的水平定是有所提升，那么今天我们来点难题开一下刀。

遇到与《选和不选》相关且数字有序（无序）有可能还是数字不连续的，需要先预处理一下原先的数组，之后在预处理好的新数组里面进行一次打家劫舍问题即可。本篇文章的内容就先到这里，我们下期文章再见。记得一键三联哦！！！

通过今天的题，我们可以总结出以下几点1.填表时需要使用原表上的数据时，行列各减12.初始化部分的目的：保证填表时不越界保证填表时后面的数据正确3.如何正确初始化：结合状态表示和状态转移方程，进行分析哪些地方存在越界的可能性那么本篇文章的内容就先到此结束，我们下期文章再见！！！记得一键三联哦。

本篇文章我们继续学习c++算法。

本篇文章我们继续学习c++的算法。

通用技巧1.2.遇到这种要求左右两个端点的一般求出左端点后，右端点的条件直接取反即可。

本篇文章我们继续学习c++算法。

从本篇文章开始，我们先学习动态规划的算法动态规划系列正式开始那么在开始之前，博主先给大家铺垫一点知识，以免看到下文的时候突然懵圈。

1. 首这个解法叫滑动窗口，本质是同向双指针2. 使用这个解法的原因是利用了单调性3.滑动窗口的正确性：利用的单调性，规避了没必要的枚举行为4.枚举二字算是在博主的文章中第一次出现，那么我也解释枚举是什么意思，枚举就是将每一种情况都一一列举出来。

通过本题，我们需要了解的头文件有(c++版本)(c语言版本)其次了解ceil这个库函数，ceil这个库函数的作用是向上取整关于动态规划分析的题分五步1.状态表示2.状态转移方程3.初始化（根据题目要求初始化，目的是防止越界）4. 填表顺序5.返回值代码编写五步走1.创建dp表2.初始化（根据题目要求初始化，目的是防止越界）3. 填表顺序4.返回值5.分析代码是否需要处理细节问题（如边界处理）

取个位和十位的数的固定套路：循环 变量 （1）%10；变量（1） / 10；

总结:遇到0,cur++遇到非0，先让destination+1，然后交换destination + 1的元素和cur的元素，交换完之后cur指针要后移一个单位。

先根据题目所给的例子找到最后一次要复写的数字。