YunYan

摘要： 题意： 输入n行数，没行由2*n个数，表示一个坐标(x,y)。 如果x和y 1表示从该点(i,j)出发，按照构造的前移动不会停下。 否则就要到点(x,y)处停下。 题解： 首先处理-1 枚举每个-1的坐标，判断四个方向是否存在-1的情况。如果不存在就可以结束了，否则就将移动方向保存到棋盘中。 然后处 阅读全文

摘要： https://blog.csdn.net/someone_and_anyone/article/details/81044153 当串1 和 串2 的位置i和位置j匹配成功时， dp[i][j]=dp[i-1][j-1]+1,也就是说此状态由状态dp[i-1][j-1]转移而来，用数组记录为1， 阅读全文

摘要： 题目大意： 两个字符串，可以再中间任何插入空格，然后让这两个串匹配，字符与字符之间的匹配有各自的分数，求最大分数 最长公共子序列模型。 dp[i][j]表示当考虑吧串1的第i个字符和串2的第j个字符时，当前的最大分数，当前有3中可能， 1，i与j直接匹配，那么这个状态是由dp[i-1][j-1]转移 阅读全文