- 博客(4)
- 收藏
- 关注
RSS订阅原创 PTA-7-5 h0099. 最长公共子序列长度
注意子序列和子集的概念并不类似，子序列的顺序不可改变，即由原序列扣去n(n>=0)个元素后得到的序列。如原序列abcd，abc是其子序列，而acb并不是。解题过程用到了动态规划，作者只知道公式，并不知道原理。而且查到的很多动态规划公式在这题好像并不适用(反正就算我直接复制后改改也不对)给定两个长度分别为N和M的字符串A和B，求既是A的子序列又是B的子序列的字符串长度最长是多少。
2022-11-19 17:23:42
851
原创 PTA-7-2 字母串
例如就是一个合法的字母串；而dEFfeFGhI就是非法的。注意a没有前一个字母，Z也没有下一个字母。现在面对全班学生交上来的作业，老师请你写个程序自动批改。
2022-11-19 17:07:11
1266
原创 PTA-猴子选王--特殊约瑟夫问题
PTA-猴子选王--特殊约瑟夫问题 -c语言一群猴子都有编号，编号是1，2，3 ...n，这群猴子（n只）按照1-n的顺序围坐一圈，从第1开始顺序数，数到第m个，该猴子就要离开此圈；从他前一个开始从1逆序数，数到k，该猴子离开此圈；再从这只猴子的下一只猴子从1顺序数，数到m离开此圈，........这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。
2022-11-17 12:53:18
1631
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人