SoyMilk的博客

也就是说当第一个字符长度为 0 时，最大公共子序列为 0 ，第二个字符长度为 0 时，最大公共子序列也为 0；并从这两个子序列中取最大值作为当前两个字符串匹配的最大公共子序列。第二个字符串回退一个字符串后与第一个字符串匹配的最长公共子序列。第一个字符串回退一个字符后与第二个字符串匹配的最长公共子序列。个字符时，将两个字符串都回退一个字符，：求两个字符串的最长公共序列。个字符与第二个字符串的前。个字符等于第二个字符的第。个字符的最大公共子序列。，含义第一个字符串的前。如果第一个字符串的第。

结尾的数字的最长接龙数列。首先要解决接龙数列的顺序问题，也就是保证前面接龙数列的各个数字的相对位置应该与原数列的相对顺序保持一致。的思想，也就是任意规模的序列的最长接龙数列可以由其子序列的最长接龙数列递推过来。来解决，随着顺序遍历原数列来不断得到子序列的长度，从而保证了顺序的问题。题目大意是从一个数组中删除数字，使得剩下的数都是接龙数列（结尾的一个接龙数列的末尾，所以以这个数结尾的接龙数列。接龙数列：前一个数字的最后一位等于后一个数字的第一位。，当接龙数列最长时，删除的次数一定最少。来表示其头部，用字母。

在C++中，在函数中创建一个比较大的数组，会导致程序崩溃无法运行。

最简单的思路：第一个位置可能是所有值，因此进行一次遍历，得到所有值在第一个位置的可能（此时需要进行将原位置上的数与需要在该位置的树进行一次交换，因为如果第一个位置不是原来的值，那么原来的值一定在之后的某个位置上），第二个位置也是如此，第三个位置也是如此…因为要判断是否存在一条路径（从根节点到叶子节点），其上面的值的和满足目标值，我们因此可以使用深度优先搜索来对每一个节点进行访问，如果访问到根节点就停止，并且判断此时累积的值是否满足目标值。的思路一样，进行深度搜索，不过单独使用一个二维向量进行记录合适的值。

刷一道题热热身。

最简单直接的排序方式，时间复杂度为ON2101。

读完题目之后，一个很简单的思路就是模拟，使用暴力的方式来模拟这一过程，最初我是用的是深度优先搜索算法进行暴力求解，但是回出现栈溢出的情况，在输入。的时候，电脑内存爆满，导致电脑卡死，而后重启得以恢复。因此需要想出一个更加高效的方法，另一个思路就是——动态规划算法，我们可以定义。数组，将其都存储进去，然后在循环的时候进行遍历这个数组，表示每个值能从那个位置移动而来，，那么每一个数字都只不能移动，所以长度为1的每一个数字的值都为。进行动态规划结束后，我们得到的是以每一个数字结尾的长度为。

的第一个参数表示需要将文件数据写入的地址，可以为一个指针/数组，第二个参数表示需要写入数据的大小，第三个参数表示文件指针。，其参数有两个，第一个参数表示要写入的数据，第二个参数表示要写入的文件。进行关闭，其参数为要关闭的文件指针。文件的读写操作有两种方式，分别是。两个方法进行输入输出流操作。：要先将写入的数据转换为。反序列化可以从文件中读取。最简单的方式是直接使用。可以直接关闭流，其中。