lesileqin的博客

最长公共子序列 题目描述：给定两个字符串s1 s2 … sn和t1 t2 … tm 。求出这两个字符串的最长公共子序列的长度。字符串s1 s2 … sn的子序列指可以表示为 … { i1 < i2 < … < ik }的序列。 输入样例 2 asdf adfsd 123abc abc123abc ...

完全懵逼的动态规划dp： /* 完全背包问题 有n种重量和价值分别为wi，vi的物品。从这些物品种挑选总重量不超过W的物品， 求出挑选物品价值总和的最大值。在这里，每种物品可以挑选任意多件。 */ #include<iostream> #include<cstdlib> #include<cstring> #define MAX_N 105 #...

The Triangle（简单dp） 点我访问题目链接 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 60250 Accepted: 36099 Description 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (Fig...

最短Hamilton路径 给定一张n个点的带权无向图，点从 0~ n-1 标号，求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。 输入格式 第一行输入整数n。 接下来n行每行n个整数，其中第ii行第jj个整数表示点ii到jj的距离（记为a[i,j]）。 对于任意的x,y,z，数据保证 a[x,x]...