路小白_zZ的博客_ACM-DP(3)

uva 10131(最长递增子序列)

题意：题解：

uva

dp

子序列

i++

#include

原创 2023-06-29 00:04:55 12 阅读

uva 10029(dp)

题意：给出一些字符串，从中选出一个的序列，是他相邻的两个字符串的区别是相差一个字符，问这样的序列最长是多少。题解：用一个f[i]数组存前i个字符中存在的最长子序列的长度，每输入一个字符串，就将字符串增删改操作然后和之前的字符串对比，如果存在一个相等的字符串str[i]就得到其f[i]，选出最大的赋给当前输入的字符串的f[n]中。#include #include #include

uva

dp

字符串

#include

i++

原创 2023-06-29 00:04:49 40 阅读

lightoj 1258(manacher)

题意：给出一个字符串，现在可以在这个字符串的右边任意添加字符串使字符串成为回

字符串

#include

回文串

原创 2023-06-29 00:04:48 15 阅读

uva 10304(dp)

题意：给出n个结点，建立一个二叉搜索树，求这棵树的最小值(每个结点×它的深度的总和)。题解：dp[i][j]数组保存从结点i到j的组成的树的最小值，dp的思想是先从小到大计算有num个结点组成这棵树，然后枚举左右结点，以及从左右结点中挑选一个点作为根节点，那么如果此时将下标小于root大于l作为左子树，下标大于root小于r作为右子树，加上选出的这些结点的自身权值(深度加一，累加上去)，再减去

uva

结点

最小值

权值

原创 2023-06-29 00:04:47 43 阅读

uva 11008(dp + 状态压缩)

题意：有n个点，然后需要删除m个点，在一条线上的点可以被删除，问最少几条线可以删除到m个点。题解：状态压缩，s[i][j]存了i,j所在直线穿过的所有点，并把的他们的标志位设为1，然后递归，状态数sta的所有位设为1，删除掉的设为0，结束标志是剩余1的位数小于n-m，状态数sta和s[i][j]与非运算后可以删除和i,j在一条线上的所有点，f[sta]表示在sta状态下最少条线能

uva

dp

i++

#include

递归

原创 2023-06-29 00:04:44 52 阅读

uva 10534(最长上升子序列O(nlogn))

题意：题解：

uva

dp

二分查找

i++

子序列

原创 2023-06-29 00:04:23 40 阅读

uva 531(最长公共子序列)

题意：两个人题解：#include #include #include using namespace std;const int N = 105;string str1[N], str2[N], res[N];int f[N][N], n, n1, n2, path[N][N], flag;void sub_print(int a, int b) { if (a ==

dp

uva

ci

#include

公共子序列

原创 2023-06-29 00:04:19 10 阅读

uva 437(最长递减子序列)

题意：题解：#include #include #include using namespace std;const int N = 35;struct Block { int x, y, z;}block[N * 3];int f[N], n, t = 1, a, b, c;int cmp(Block a, Block b) { return a.x * a.y

dp

uva

#include

i++

宽高

原创 2023-06-29 00:04:12 67 阅读

uva 562( 01背包)

题意：一共有n个硬币，问题解：

dp

uva

01背包

i++

#include

原创 2023-06-29 00:04:09 24 阅读

uva 348(dp)

题意：n个矩阵liancheng题解：

dp

uva

i++

#include

矩阵链乘

原创 2023-06-29 00:04:07 14 阅读

uva 10404(博弈)

题意：题解：#include #include #include using namespace std;const int N = 15;const int M = 1000005;int n, m, s[N], f[M]

dp

uva

#include

i++

Stan

原创 2023-06-29 00:04:04 49 阅读

uva 357(dp)

题意：之前有很多题解：

dp

uva

#include

i++

递归

原创 2023-06-29 00:04:01 8 阅读

uva 10564(dp)

题意：一个漏斗形的图形每个方块内都有值，然后给出一个目标值，要求从第一行走到最后一行，使一整条路径上所有值的和是目标值，打印路径条数

dp

uva

i++

打印路径

#include

原创 2023-06-29 00:03:58 8 阅读

uva 10192(最长公共子序列)

题意：两个最长gong题解：

uva

dp

#include

ci

公共子序列

原创 2023-06-29 00:03:55 20 阅读

uva 624(01背包)

题意：题解：#include #include const int N = 1000;const int M = 25;int track[M], n, tar, step, f[M][N * 25];void path_print() { int j = tar; for (int i = n; i >= 1; i--) if (f[i][j] != f[i - 1]

dp

uva

i++

#include

模板题

原创 2023-06-29 00:03:52 21 阅读

uva 103(DAG，嵌套)

题意：给出了n个箱子，和d题解：

uva

dp

i++

嵌套

#include

原创 2023-06-29 00:03:51 14 阅读

uva 10465(背包问题)

题意：题解：

dp

uva

i++

#include

数组

原创 2023-06-29 00:03:49 12 阅读

uva 10066(最长公共子序列)

题意：题解：

uva

dp

i++

#include

模板题

原创 2023-06-29 00:03:48 15 阅读

uva 10051(最长上升子序列)

题意：题解：#include #include const int N = 3005;struct Cube { int b, t, w; }cube[N];int n, t = 1, num, f[N], link[N];const char str[6][8] = {"front", "back", "left", "right", "top", "bottom"};

uva

dp

i++

#include

数组

原创 2023-06-29 00:03:40 18 阅读

uva 10405(最长公共子序列)

题意：题解：#include #include #include #include const int N = 1005;using namespace std;int main() { string str1, str2; int f[N][N]; while (getline(cin, str1)) { getline(cin, str2); int len

uva

dp

#include

公共子序列

ci

原创 2023-06-29 00:03:38 10 阅读

uva 104(dp)

题意：题解：#include #include const int N = 25;int n;double m[N][N];double f[N][N][N];int pa

uva

dp

i++

#include

打印路径

原创 2023-06-29 00:03:28 25 阅读

uva 590(dp)

题意：题解：

uva

dp

i++

#include

数组

原创 2023-06-29 00:03:23 21 阅读

uva 10604(dp + 回溯)

题意：给出化学反应的式子和热量的变化，还有k个试管里存放的原料，问怎样让这些试管内

uva

dp

i++

#include

原创 2023-06-29 00:03:16 14 阅读

uva fzu2019(数位dp)

题意：mountain number的符合条件是奇数位大于等于左右两边的偶数位(如果存在)，位数从

数组

#include

数位

原创 2023-06-29 00:03:14 34 阅读

uva 10635(最长公共子序列nlogn)

题意：给出两个串，输出最长公共子序列。题解：直接用n^2的方法会超时，需要将问题

dp

uva

#include

i++

数组

原创 2023-06-29 00:03:05 12 阅读

uva 825(dp)

题意：题解：

uva

dp

#include

i++

最短路

原创 2023-06-29 00:02:56 19 阅读

uva 10069(dp)

题意：两个字符串a和b，题解：#include #include const int N = 10005;const int M = 105;char str1[

uva

dp

i++

字符串

#include

原创 2023-06-29 00:02:54 15 阅读

uva 10285(dp)

题意：题解：#include #include const int N = 105;int m[N][N], f[N][N], t, row, col, vis[N][

dp

uva

i++

数组

#include

原创 2023-06-29 00:02:51 13 阅读

uva 10130(01背包)

题意：有题解：

dp

uva

i++

#include

模板题

原创 2023-06-29 00:02:49 19 阅读

uva 116(dp)

题意：一个数组内有一些值(有正数有负数)，求出任意第一列开始到任意最后一列结束经过的路

uva

dp

i++

数组

#include

原创 2023-06-29 00:02:47 46 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

10719926

uva 10131(最长递增子序列)

uva 10029(dp)

lightoj 1258(manacher)

uva 10304(dp)

uva 11008(dp + 状态压缩)

uva 10534(最长上升子序列O(nlogn))

uva 531(最长公共子序列)

uva 437(最长递减子序列)

uva 562( 01背包)

uva 348(dp)

uva 10404(博弈)

uva 357(dp)

uva 10564(dp)

uva 10192(最长公共子序列)

uva 624(01背包)

uva 103(DAG，嵌套)

uva 10465(背包问题)

uva 10066(最长公共子序列)

uva 10051(最长上升子序列)

uva 10405(最长公共子序列)

uva 104(dp)

uva 590(dp)

uva 10604(dp + 回溯)

uva fzu2019(数位dp)

uva 10635(最长公共子序列nlogn)

uva 825(dp)

uva 10069(dp)

uva 10285(dp)

uva 10130(01背包)

uva 116(dp)