Eric25

分类

/ 注册

全部文章（共69篇）

题解 | #参数解析#

#include<stdio.h> #include<string.h> int main(void) { char str[1001]={0}; char&...

C

2022-08-31

0 324

题解 | #称砝码#

分享此类多重背包问题的二维dp数组解法和一维dp数组解法 //本质上是个多重背包问题 //首先用二维dp数组解决一下 #include<stdio.h> #include<string.h> int main(void) { ...

C

2022-08-30

1 332

题解 | #称砝码#

这题目应该规定一个最大重量的。不然会导致dp数组长度不好确定，容易越界本质上是个多重背包问题 #include<stdio.h> #include<string.h> int main(void) { in...

C

2022-08-30

2 517

题解 | #坐标移动#

用栈的思想解，把每两个分号之间的子串压入栈中，然后判断和执行坐标移动操作 #include<stdio.h> #include<string.h> int main(void) { char str[1...

C

2022-08-29

0 271

题解 | #合唱队#

经典动态规划之上升子序列问题本题目变形了一下，需要计算两次上升子序列和下降子序列，保证子序列最长，这样出列人数就最少附上代码 #include<stdio.h> int main(void) { int ...

C

2022-08-29

1 475

题解 | #购物单#

//背包问题变形 #include #include int main(void) { int money, num; scanf("%d%d", &money, &num); int satisfy[60][4]; int value[60][4];...

C

2022-08-29

2 526

题解 | #Redraiment的走法#

本题有两种解法解法一是使用递归解法，缺点是运行时间长，有大量重复计算，解法2是动态规划解法 //解法1：递归解法 #include<stdio.h> #include<string.h> int num; int high[200]; int&...

C

2022-08-28

1 358

题解 | #名字的漂亮度#

贪心算法，本质是局部最优解生成全局最优解。但是不要忘记要先进行排序，否则可能无法得到全局最优解 #include<stdio.h> #include<string.h> int main(void) { i...

C

2022-08-28

0 269

题解 | #计算字符串的编辑距离#

同样经典的一道动态规划题目主要是dp数组的计算可以参考https://blog.csdn.net/tianjindong0804/article/details/115803158 #include<stdio.h> #include<string.h> in...

C

2022-08-27

3 358

题解 | #Redraiment的走法#

这题关于动态规划，还是比较经典的本质是求最长上升子串 #include<stdio.h> #include<string.h> int main(void) { int num; &...

C

2022-08-27

0 259