随笔分类 -  动态规划

摘要："题目" 题意： 给你三个字符串s1，s2，s3 问你s3是否由s1和s2互相交叉组成。也就是说s3中的某个子序列是s1，剩下的字符串组成s2。 第一眼感觉是最长公共子序列，一开始的想法是先把s3和s1求最长公共子序列,然后从s3的部分中把s1抠出来，在再和s2求最长公共子序列。 但是这种做法很麻烦 阅读全文

摘要："题目" 动态规划 阅读全文

摘要："题目" 一开始我读错了题意，以为是二分， 结果却是动态规划的区间DP 我都状态数组是dp[i1][j1][i2][j2]，表示第一个字符串的i1到j1区间和第二个字符串的i2到j2区间，是符合条件，是可以旋转转换的。 string最大的长度也不过50多个吧。 所以险过。 状态转移方程，很简单啦，将 阅读全文

摘要："题目" 此题目动态规划可以解 在矩阵上一层一层递推。 dp[i][j]表示当前层，从i到j 可以形成矩形的最大面积。 需要有两个DP数组，dp[i][j] 和dp2[i][j] , 在递推的过程相互轮换。dp[i][j]表示上一层的状态数组，dp2[i][j]表示当前层的状态数组 状态转移方程是 阅读全文

摘要："题目" 简单动态规划 阅读全文

摘要："题目" 简单动态规划 阅读全文

摘要："题目" 简单DP 阅读全文