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

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

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

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