摘要:
1 边界和湖心小岛分别算一个节点。连接全部距离小于D的鳄鱼。时间复杂度O(N2) 2 推断每一个连通图的节点中是否包括边界和湖心小岛,是则Yes否则No 3 冗长混乱的函数參数 阅读全文
posted @ 2016-03-15 10:38
lcchuguo
阅读(192)
评论(0)
推荐(0)
摘要:
给一字符串,问最少加几个字符能够让它成为回文串。 比方 Ab3bd 最少须要两个字符能够成为回文串 dAb3bAd 思路: 动态规划 DP[i][j] 意味着从 i 到 j 这段字符变为回文串最少要几个字符,枚举子串长。 if str[i] == str[j]: DP[i][j] = DP[i + 阅读全文
posted @ 2016-03-15 09:15
lcchuguo
阅读(297)
评论(0)
推荐(0)