12 个高矮不一样的人排队问题(阿里面试题)

Q:12 个高矮不一样的人,排成两排,每排必须是从矮到高排列,并且第二排比对应的第一排的人高,问排列方式有多少种?web 分析：svg 方便起见设定 2n 2 n 我的排队， 这样的话每排 n n 我的，第一排的第一我的必定是最低的哪个，一样最后一排必定是最高的哪个。 假设人的身高为 [1,2,3,...,2n] [ 1 , 2 , 3 , . . . , 2 n ] , f(2n) f ( 2

>>阅读原文<<