wosiguwozai0133的博客

最长公共子序列：简单的递归吧： 直接上代码吧： 函数 c[i][j] = c[i-1][j-1]（xi == yi） c[i][j] = 0 (i=0 || j=0) c[i][j] = max(c[i-1][j-1](xi ！= yi)输出用递归输出 直接代码:#include <iostream>#include <cstdio>#include <cstdio>#includ

Outer Havenlive id ： NERV KajiRyouji博客园首页新随笔联系订阅CCF模拟题4－有趣的数问题描述我们把一个数称为有趣的，当且仅当：1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。2. 所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。3. 最高位数字不为0

今天在回顾一下动态规划问题： 动态规划分成四步： 1.定义最优子问题： 2。定义状态 3.定义决策和状态转换方程 4.确定边界条件：已编辑距离为例： 1。source[1..n]的字符转换为target[1…m]最小编辑次数，子问题：source[1..i],target[1..j]的最小编辑次数。 2,3状态方程 d[i][j] = d[i-1][j-1] //source[i-1