2018年4月10日
POJ_1159 Palindrome （线性动态规划+滚动数组）
摘要： 题意是说，给定一个字符串，问至少还需要插入多少个字符才能使得该字符串成为回文字符串。 这道题一开始做的时候用了一个简单的动态规划，开了一个5000*5000的数组，用递归形式实现，代码如下： 其中d[i][j]表示i到j所需要插入的字符数。然而数组开得太大直接报MLE。因此想到用滚动数组来解决。 M 阅读全文
posted @ 2018-04-10 22:22 KYSpring 阅读(163) 评论(0) 推荐(0) 编辑