颜之年

整理一下动态规划与子串子序列相关的内容： 花了一天时间，重新做了一遍，感觉手很生，有些地方调试了很久才好，唉。 最长公共子序列： 带路径输出的最长公共子序列： 最长公共子串： 最长上升子序列： 最长上升子串： 最长回文子序列： 最长回文子串： 1.最长公共子序列： #define MAX 1000 int arr[MAX + 1][MAX + 1] { 0 }; int main() { s...

先来看一个例子：如图，各结 点代表城市， 两结点间连 线上数字表 示城市间的 距离。试找出从结点A到 结点E的最短距离                这题

总的来说，作为暑期实习生的题目，三题都不难，仔细思考都能顺利做出来 PS：我喜欢漂亮点的代码风格O(∩_∩)O 对于A题，求个逆序，再求最长公共子序列就可以了，这里回头还可以复习一下最长公共子串怎么求，记得上次省赛线段树+最长公共子串那题挂了不少人。 #include <iostream> #include <string> #include <algorit...