区间dp
Tianweidadada
一颗执着的心,一个平庸的梦。
展开
-
NYOJ37、1023、15(回文串、括号匹配、记忆化搜索、dp,区间dp)
回文字符串时间限制:3000 ms | 内存限制:65535 KB难度:4输入第一行给出整数N(0<N<100)接下来的N行,每行一个字符串,每个字符串长度不超过1000.输出每行输出所需添加的最少字符数样例输入1Ab3bd样例输出2描述所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。...原创 2018-10-11 23:36:11 · 308 阅读 · 0 评论 -
NYOJ110 剑客决斗
剑客决斗时间限制:5000 ms | 内存限制:65535 KB难度:5输入第一行是一个整数N(1<=N<=20)表示测试数据的组数。第二行是一个整数n表示决斗的总人数。(2<=n<=500)随后的n行是一个n行n列的矩阵,矩阵中的第i行第j列如果为1表示第i个人与第j个人决斗时第i个人会胜出,为0则表示第i个人与第j个人决斗时第i个人会失败。...原创 2018-10-20 23:43:44 · 282 阅读 · 0 评论 -
最长回文子串
1、dpdp[i][j] = (dp[i+1][j-1]) 这种 i 为由后推前的需要倒序写,而 j 是由前推后的正序就可以了。 public String longestPalindrome(String s) { if(s.length() < 2)return s; boolean [][]dp = new boolean[s.le...原创 2019-07-12 21:02:44 · 168 阅读 · 0 评论