不知道DP做法是啥,我是直接递归的 伪代码大概是这样 return generate (1,n) generate (start, end) if (start>end) result.add(null) if (start==end) result.add(new node(start)) for (i=start to end) { list left = generate(start, i-1) list right = generate(i+1, end)
for (ln: left) for (rn: right) node n = new node(i) n.left = ln; n.right = rn; result.add(n) return result }
UA 积累加航,便宜的经济舱(S, T, L, K, G, N)也只能积累50%: https://www3.aeroplan.com/earn_miles/our_partners/partner_details.do?Partner =United Delta的话也是一样,便宜的经济舱只能积累 50%,25%。比如法航 Economy Class Y, B, M, S 100% H 75% Q, K, L 50% U, T, X, V, E 25% Not eligible for accrual R, O, N 0% 积到别家也是一样,discount很厉害。 Delta在的乌合联盟无法无天,不会比星空更好的。 除非你买贵的经济舱,但是貌似没人为了那点里程多花钱买票。