WINDZLY的博客

//题目详情见该网站https://www.bilibili.com/video/av16544031?share_medium=android&share_source=qq&bbid=6FE8298E-3B25-4838-886D-226DE21AB43A29099infoc&ts=1521560432105//自己想的代码，欢迎各位大牛指教；样例/*81 4 5 3 ...

目录(?)[+]动态规划算法解LCS问题作者 July 二零一零年十二月三十一日本文参考：微软面试100题系列V0.1版第19、56题、算法导论、维基百科。第一部分、什么是动态规划算法ok，咱们先来了解下什么是动态规划算法。动态规划一般也只能应用于有最优子结构的问题。最优子结构的意思是局部最优解能决定全局最优解(对有些问题这个要求并不能完全满足，故有时需要引入一定的近似)。简单地说，问题能够分解成...

1134 最长递增子序列 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏   关注 给出长度为N的数组，找出这个数组的最长递增子序列。(递增子序列是指，子序列的元素是递增的） 例如：5 1 6 8 2 4 5 10，最长递增子序列是1 2 4 5 10。 Input 第1行：1个数N，N为序列的长度(2 <= N <= 500...

1183 编辑距离  基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题  收藏  关注 编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。 例如将kitten一字转成sitting： sitten （...

题目链接： https://www.51nod.com/Challenge/Problem.html#!#problemId=2487 公式推一下，233 分为两个dp一个是选a[1]不选a[n]和a[2]; 另外一个是不选a[1], 注意特判n == 1的情况 代码如下 #include <bits/stdc++.h> #define endl '\n' typed...

题目链接https://www.51nod.com/Challenge/Problem.html#!#problemId=1021 这道题是一道经典的区间dp题，我们用dp[i][j]表示i到j的区间最小合并 然后地推公式dp[j][i] = min(dp[j][i],dp[j][k] + dp[k + 1][i] + sum[i] - sum[j - 1]); 代码如下 #includ...

题目链接https://www.51nod.com/Challenge/Problem.html#!#problemId=1202 思路：我们一个串的子序列个数 如果不考虑重复 显而易得是2的n次方（包含空集） 那么我们的dp递推公式就很好推了 当这个数字原来没有出现的时候 dp[i] = dp[i - 1] * 2； 当这个原来出现的时候我门序要减去多加的部分就是原来以这个数字结尾...