题意：给你一个m位的字符串，其中的字符是给定的n个小写字母之一，然后再字符串中添加或删除这字母的代价 不一样。求在添加删除操作之后的字符串成为回文串的最小代价。 思路：考虑d[i][j]为字符串i到j成为回文串的最小代价。 如Xx.....yY，如果X == Y，显然d[i][j] = d[i+1] ...
分类：
其他好文 时间：
2016-04-28 12:07:43
阅读次数：
153
将一个字符串分割成若干个子字符串，使得子字符串都是回文字符串，要求最少需要几次分割能够满足需求。...
分类：
其他好文 时间：
2016-04-26 20:38:03
阅读次数：
125
描述 http://poj.org/problem?id=3280 n 种小写字母构成长度为 m 的串,现在要通过增删字母使串回文,给出每种字母增和删的费用,求最小花费. 分析 用 dp [ i ][ j ]表示使i~j区间回文的最小画费. 1.如果 a [ i ] == a [ j ] 那么要让 ...
分类：
其他好文 时间：
2016-04-25 20:57:32
阅读次数：
131
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases. For example, "A man, a plan, a canal: Pa ...
分类：
其他好文 时间：
2016-04-24 14:07:35
阅读次数：
170
将一个字符串分割成若干个子字符串，使得子字符串都是回文字符串，要求列出所有的分割方案。...
分类：
其他好文 时间：
2016-04-22 19:36:15
阅读次数：
97
Palindrome Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4751 Accepted Submission(s): 1625 Prob ...
分类：
编程语言 时间：
2016-04-22 12:05:39
阅读次数：
247
模板题，，，模板打错查了1h+QAQ 第一次把调试信息放在代码里，会不会显得我很制杖呢？(水题都调了这么多) ...
分类：
其他好文 时间：
2016-04-21 15:19:46
阅读次数：
161
Question: Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases. For example, "A man, a plan, a ...
分类：
其他好文 时间：
2016-04-19 10:05:51
阅读次数：
132
1. 问题描写叙述 给定一个单链表，推断其内容是不是回文类型。比如1–>2–>3–>2–>1。时间和空间复杂都尽量低。 2. 方法与思路 1）比較朴素的算法。 因为给定的数据结构是单链表，要訪问链表的尾部元素，必须从头開始遍历。为了方便推断。我们能够申请一个辅助栈结构来存储链表的内容，第一次遍历将链 ...
分类：
其他好文 时间：
2016-04-18 11:38:33
阅读次数：
217
POJ 3974 Description Andy the smart computer science student was attending an algorithms class when the professor asked the students a simple question ...
分类：
其他好文 时间：
2016-04-17 13:05:20
阅读次数：
166
