摘要： 有一排人，身高可能不同，现在有一个理想状态是这排的每个人向左或向右看没有被挡住视野(当遇到等高或更高的人时会被挡住)，现在问最少让几人出列可以达到这个理想状态。 最少人出列，其实就是一个人数最多的理想状态。求一个人数最多的类似"山峰"的高度排列。那就可以从左到右、从右到左各求一遍LIS 开始用 O( 阅读全文