linhy_Asa

分类

题解(25)

/ 注册

全部文章（共3篇）

题解 | #查找两个字符串a,b中的最长公共子串#

本题是利用动态规划的经典题目。首先需要注意的是，公共子串和公共子序列的区别，子串要求是连续的，而子序列不要求是连续的，要求的是相对位置不能错。由于是连续的，所以我们以较短的字符串为基准（外循环），依次判断各个字符和较长的字符串的各个字符是否相等，如果相等则将dp数组的对应位置表示为dp[i-...

动态规划 C++

2022-08-22

0 369

题解 | #计算字符串的编辑距离#

动态规划问题。dp数组dp[i][j]表示word1中前i个字符，变换到word2中前j个字符所使用的最少操作数。要达到dp[i][j]有三种操作，增加、删除、和修改。三者取最小。 #include<iostream> #include<string> #include&...

动态规划 C++

2022-08-08

0 217

题解 | #统计每个月兔子的总数#

关键在于，将该问题转化为求斐波那契数列的问题，从而利用动态规划来解题。 #include <iostream> #include <vector> using namespace std; // 求斐波那契数列 int&...

C++ 动态规划

2022-07-16

0 207