区间dp
Tianweidadada
一颗执着的心,一个平庸的梦。
展开
-
NYOJ37、1023、15(回文串、括号匹配、记忆化搜索、dp,区间dp)
回文字符串 时间限制:3000 ms | 内存限制:65535 KB 难度:4 输入 第一行给出整数N(0<N<100) 接下来的N行,每行一个字符串,每个字符串长度不超过1000. 输出 每行输出所需添加的最少字符数 样例输入 1 Ab3bd 样例输出 2 描述 所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。...原创 2018-10-11 23:36:11 · 294 阅读 · 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 · 266 阅读 · 0 评论 -
最长回文子串
1、dp dp[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 · 154 阅读 · 0 评论