水下探测器可以潜入湖中在任意水深进行科学探索。湖水的最大深度为 h 米,即它在湖底时到水面的距离；探测器最初的水下深度为 s 米；当探测器不在水面（当前深度大于 00）时，每个 u 指令可使它上浮 1 米，而当探测器在水面时，u 指令是无效的；当探测器不在湖底（当前深度小于 ℎh）时，每个 d 指令可使它下沉 1 米，而当探测器在湖底时，d 指令是无效的；在执行到无效指令时，探测器不做任何操作而继

给定一个N行M列的数字矩阵，从中选出若干个上下左右，左上左下，右上右下均不相邻的数字，求它们的最大和为多少。这道题可以用深度优先搜索（DFS）来求解，是一道经典例题。

所谓角谷猜想，是指对于任意一个正整数，如果是奇数，则乘 33 加 11，如果是偶数，则除以 22，得到的结果再按照上述规则重复处理，最终总能够得到 11。如，假定初始整数为 55，计算过程分别为 1616、88、44、22、11。从输入整数到 11 的步骤，每一步为一行，每一步中描述计算过程。一个正整数 N(N≤2×106N≤2×1000000)程序要求输入一个整数，将经过处理得到1的过程输出来。

比如ABC与ACDE比较，第一个字符相同，继续比较第二个字符，由于第二个字符是后面一个串大，所以不再继续比较，结果就是后面个串大。比较的时候，从字符串左边开始，一次比较每个字符，直接出现差异、或者其中一个串结束为止。这其实就是说，给你几个字符串，在不改变字符串本身的前提下组合成一个最大的数（或文段）再如ABC与ABC123比较，比较三个字符后第一个串结束，所以就是后面一个串大。所以，长度不能直接决

选址问题是一道很经典的贪心题目，贪心算法最难的部分从不在于问题的求解, 而在于正确性的证明。

初始时，你可以从任意一个“�L”字母开始，移向相邻的“�Q”字母，然后从此“�Q”字母出发，移向相邻的“�B”字母，然后从此“�B”字母出发，移向相邻的“�S”字母……，重复上述的动作，你就可以不断地走过“����LQBS”序列。可以想像，由于选择的出发点不同，我们有可能在迷宫中走过无数次的“����LQBS”，或者是有限次的“����LQBS”，或者一次也走不了。即：如果在迷宫中可以无限次的走过

【代码】几个常见的子序列——c++（最长上升子序列，山峰序列，最长不上升子序列，最长不下降子序列，最长下降子序列）

比如ABC与ACDE比较，第一个字符相同，继续比较第二个字符，由于第二个字符是后面一个串大，所以不再继续比较，结果就是后面个串大。比较的时候，从字符串左边开始，一次比较每个字符，直接出现差异、或者其中一个串结束为止。这其实就是说，给你几个字符串，在不改变字符串本身的前提下组合成一个最大的数（或文段）再如ABC与ABC123比较，比较三个字符后第一个串结束，所以就是后面一个串大。所以，长度不能直接决