- 博客(2)
- 收藏
- 关注
原创 两个字符串,求最长相同子序列
思路:用动归,列表格(上边和左边各代表一个字符串,第i行、第j列的数则代表两个字符串的前i/j个字符中的最长相同子序列)若是s1[i]=s2[j],则dp[i][j]=dp[i-1][j-1]+1;观察发现:若s1[i]!=s2[j],则dp[i][j]=max(dp[i-1][j],dp[i][j-1]);题目简介:输入两个字符串s1、s2,求它们的最长相同子序列。...
2022-08-10 13:12:28
218
1
原创 LUOGU P1095守望者的逃离
守望者的跑步速度为 17m/s,以这样的速度是无法逃离荒岛的。现在已知守望者的魔法初值 M,他所在的初始位置与岛的出口之间的距离 S,岛沉没的时间 T。你的任务是写一个程序帮助守望者计算如何在最短的时间内逃离荒岛,若不能逃出,则输出守望者在剩下的时间内能走的最远距离。//跑出去了,输出跑的时间。//闪现的快了就把跑步的替换成闪现的。//s1跑步能走的距离和s2闪烁能走的距离。//闪现和跑步同时进行。...
2022-08-10 09:44:43
64
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人