DP基本问题 要明白DP数组的含义，即前i/j个字符的字符串编辑距离 递推公式的含义 以及dp数组的初始化 #include <iostream> #include <algorithm> #include <string> ...

#include <iostream> using namespace std; int main() { int pre1 = 1; // 初始斐波那契数列的第一项 int pre2 = 2; // 初始斐波那契数列的第二项 int n;...

经典问题两字符串比较的升级版本 动态规划数组dp[i][j][k]存储的是字符串a[0...i-1]、b[0...j-1]和c[0...k-1]的最长公共子序列。 #include <iostream> #include <string> using...

简单模拟题，使用C++string类更为方便。要注意什么时候是char什么时候是int，可以用to_string函数进行转换 #include <iostream> #include <string> using namespace std; int...

动态规划-斐波那契数列 也可以压缩不用dp数组，关键在于找规律，思路来源http://t.csdnimg.cn/Y81XV #include <iostream> #include <vector> using namespace std; /* ...

重点：set的使用 set<int> s3(s1); // 可以把s3置为和s1相同 思路：先读一个集合s1，设置空集s2存放交集（输入第二组元素时若s1中有放入s2），设置和s1相同的集合s3（输入第二组元素时若s1没有则读入并集s3） #include...