皮皮灰灰辉

分类

题解(20)

/ 注册

全部文章（共7篇）

题解 | #公共子串计算#

与“查找两个字符串a,b中的最长公共子串”题的解答一样，只是需要输出的是长度 #include <stdio.h> #include <stdlib.h> #include <string.h> char str1[301]; char str2[301]; c...

C 动态规划

2022-03-19

0 212

题解 | #Redraiment的走法#

最长子序列问题 #include <stdio.h> #include <stdlib.h> #include <string.h> int main() { int n; scanf("%d", &n); int arr[200...

动态规划 C

2022-03-19

1 223

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

动态规划，类似的字符处理题有很多，可以结合起来一起做注意的点是根据字符串长度分类讨论 #include <stdio.h> #include <stdlib.h> #include <string.h> char str1[301]; char str2[30...

C 动态规划字符串

2022-03-18

0 253

题解 | #称砝码#

动态规划，一个一个加人为构造的map表需要开的很大才能不会越界 #include "stdio.h" #include "stdlib.h" #include "string.h" int WeightMap[1000000] = {0}; int Sum[100000] = {0}; int...

C 动态规划

2022-03-17

0 275

题解 | #密码截取#

Manacher算法优化查找效率，以空间换时间将原字符串转换成长度一定是奇数的字符串 #include<stdio.h> #include<string.h> #define min(a,b) (a > b ? b : a) #define max(a,b) (...

C 动态规划

2022-03-16

0 200

题解 | #连续子数组的最大乘积#

此题难点在于负负得正，因此需要维护两个值 int main() { int n,i;//n为数组长度，i为循环变量 scanf("%d", &n); int* nums = (int *)malloc(sizeof(int)*n); for(i=0; i<...

C 动态规划

2022-03-11

0 362

题解 | #斐波那契数列#

#简单的递归 int main() { int n; scanf("%d", &n); int a=1,b=1,sum=0,i; if(n<=2) { printf("1"); return 0; } ...

C 动态规划

2022-03-11

0 191