摘要：
“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。 动态规划解法(O(n²)): 令dp[i][j]表示S[i]至S[j]所表示的子串是否是回文子串，是则为1，不是为0。 根据S[i]是否等于S[j]，可以把转移情况分为两类： (1) 若S[i]==S[j] 阅读全文
posted @ 2018-03-27 21:10
何许亻也
阅读(181)
评论(0)
推荐(0)
摘要：
题目描述： 1. A和B是好朋友，则B与A也是好朋友； 2.如果A和C是好朋友，B和C也是好朋友，那么 A和B也是好朋友。 问：现在给出所有好朋友的对数，可以把这些朋友分成多少组，满足每组中的任意两只数码宝贝都是好朋友，且任意两组之间的数码宝贝都不是好朋友。 输入：输入第一行有两个正整数n（小于、等 阅读全文
posted @ 2018-03-27 18:27
何许亻也
阅读(144)
评论(0)
推荐(0)
浙公网安备 33010602011771号