算法编程
小马过河Attempt
这个作者很懒,什么都没留下…
展开
-
字符串删除字符的回文字符串
*问题:给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢?分析:提到回文串,自然要利用回文串的特点,想到将源字符串逆转后,“回文串”(不一定连续)相当于顺序没变 求原字符串和其反串的最大公共子序列(不是子串,因为可以不连续)的长度(使用动态规划很容易求得),然后用原字符串的长度减去这个最大公共子串的长度就得到了最小编辑长度。字符串逆转:def rev原创 2017-12-11 22:18:16 · 2877 阅读 · 0 评论 -
数字的全排列问题
数字的全排列问题 通过使用递归方法,实现对数字的全排列 #include <stdio.h> int n = 0; void swap(int *a, int *b) { #这里需要注意一下函数的值传递与引用传递,值传递传递的是参数的副本 int m; m = *a; *a = *b; *b = m...原创 2018-04-02 14:24:04 · 1535 阅读 · 0 评论