MoriingRain的博客

c++ 回溯法模板 根据不同问题修改一点就行 void backtrack(type solution[],int t) { /* 判断递归结束 是否全部解决 if(...) { } */ /* 递归全部可能解 while(...) { 判断是否可行 if(!check()) continue; backtrack(solution,t); 一些语句使状态返回 回溯 } */ } ...

动态规划 最长公共子序最长公共子序使用动态规划解决最长公共子序最长公共子串最长公共子序 最长公共子序 最长公共子序是寻找两个字符串中最长的子序，例如abbaba和abacaa的最长公共子序为abaa，最长公共子序不要求每个元素是连续的，但要求序列在两个字符串中是顺序的，区别于最长公共字串 使用动态规划解决最长公共子序 最长公共子串 首先最长公共子串使用动态规划很好解决 建立二维数组dp[m + 1]nj + 1] m为字符串1的长度，n为字符串2的长度 初始化dp[i][j] = 0 ,i = 0 ,j