![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT
文章平均质量分 52
若无忧
记录,分享,共勉。DreamFly
展开
-
PAT 1040 Longest Symmetric String
2.i表示字串的长度,如果s[j]==s[k],只要s[j+1][k-1]是回文字符串,那么s[j]到s[k]也就是,如果不是,则也不是。1.dp[i][j]表示s[i]至s[j]所表示的子串是否是回文子串,1表示是,0表示否。4.这一题遍历长度比较合适,但不是最优解法,还有更好的解法继续加油!=s[k],那么肯定不是回文子串。原创 2023-03-15 12:21:28 · 51 阅读 · 0 评论 -
PAT 1007 Maximum Subsequence Sum
2.dp思路,如果dp[i-1]+a[i]>dp[i],则更新dp[i]=dp[i-1]+a[i],说明前i-1个元素中的序列和加上这个元素大于单独这个元素的和。否则就更新dp[i]=a[i],应该从当前元素开始了。**题意:**找出数组中连续序列的最大和,如果有重复就输出i和j小的序列,注意输出是ai和aj,如果全是负数则输出0,首和尾。1.用s[i]表示以a[i]结尾的序列是从哪个元素开始的。如果不是,说明dp[i]和dp[i-1]是同一个起点,那么s[i]=s[i-1]原创 2023-03-15 10:31:50 · 53 阅读 · 0 评论 -
PAT1107 Social Clusters
PAT原创 2023-03-11 18:59:03 · 55 阅读 · 0 评论 -
PAT 1103 Integer Factorization
PAT原创 2023-03-09 20:41:38 · 131 阅读 · 0 评论