abdd_

分类

题解(3)

/ 注册

全部文章（共3篇）

题解 | #Count PAT's (25)#

题目: count PAT's输入一串字符，其中字符集为 {P,A,T}，求解字符中包含多少个PAT子序列。例如：PATT 包含2个PAT 子序列， PAATT包含4个PAT子序列。问题分析：对于字符串s[n]，考虑某位置s[i]，相对于s[i-1]增加了s[i]，考虑增加s[i]对PAT子...

C++

2021-07-15

0 524

最大不相邻子序列和

看到这题，很容易观察到这是一个包含子问题的，直接dp。题目要求是不相邻的子序列值。什么样子会帮助满足最大呢？1，序列包含尽可能多的数2，序列包含尽可能大的数。考虑不相邻的话，要不要加入第i个数，需要考虑的问题是它前一个i-1 要不要加入，至于i-2则不需要考虑，因为加入第i个数必然可以加入不...

C++ 动态规划

2021-03-17

4 921

NC142 最长重复子串

NC142 最长重复子串题目描述一个重复字符串是由两个相同的字符串首尾拼接而成，例如abcabc便是长度为6的一个重复字符串，而abcba则不存在重复字符串。给定一个字符串，请编写一个函数，返回其最长的重复字符子串。若不存在任何重复字符子串，则返回0。想法没想到什么特别的解法，直接暴力=...

2020-11-25

1 1263