关于子序列
看算法导论里面说若X有m个符号且Y有n个符号，则X和Y分别有2的m次方和2的n次方个可能的子序列。这里2的m次方是怎么算出来的？求解。。
[解决办法]
算法导论？嗯。。。出现X,Y的章节貌似只有动态规划一章中的最长公共子序列。嗯。。。m个符号应该是不相同的。
比如X：abc，那么length(M)=3。
长度为0的子序列。。。0蛋
长度为1的子序列有a,b,c,其实就是组合数嘛，P(3,1)
为2的有ab,ac,bc,同组合数，P(3,2)
长为3，同组合数，P(3,3)
那么P(3,1)+P(3,2)+P(3,3)=8=2^3
其实这里牵涉到一个定理
P(n,0)+P(n,1)+...+P(n,n)=2^n
具体的证明，任何一本组合数学的书籍里都有吧。
[解决办法]
二楼的解释有道理。但 P（3，1）+P（3，2）+P（3，3）＝2^3错了，左边少了一项P（3,0）
接下来的P(n,0)+P(n,1)+...+P(n,n)=2^n才是正确的
鉴定完毕
