摘:http://blog.csdn.net/morgan_xww/article/details/6847305 为什么能够能从子问题转移？ 　　在做dp[i][j]转移我们可以在前一状态中将超过j的值的数+1，就像从1,4,3,2 加3的时候 变成1,5,4,2,3(增减性不变) 状态：dp[i][j] 表示长度为i以j结尾的合法的排列个数（由1...i组成的排列）。 状态转移