摘要：
题目描述 有N个瓶子，编号 1 ~ N，放在架子上。 比如有5个瓶子：2 1 3 5 4，要求每次拿起2个瓶子，交换它们的位置。 经过若干次后，使得瓶子的序号为：1 2 3 4 5 对于这么简单的情况，显然，至少需要交换2次就可以复位。 如果瓶子更多呢？你可以通过编程来解决。 输入 输入存在多组测试 阅读全文
摘要：
题目描述 X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D 四种植物的种子串成的序列。 仔细分析发现，这些密码串当初应该是前后对称的（也就是我们说的镜像串）。 由于年代久远，其中许多种子脱落了，因而可能会失去镜像的特征。 你的任务是：给定一个现在看到的密码串，计算一下从当初的状 阅读全文
摘要：
首先区分子序列和子串，序列不要求连续性（连续和不连续都可以），但子串一定是连续的 1.最长公共子序列 1、最长公共子序列问题有最优子结构，这个问题可以分解称为更小的问题 2、同时，子问题的解释可以被重复使用的，也就是说更高级别的子问题会重用更小子问题的解。 满足这两点以后，很容易就想到用动态规划来求 阅读全文