排列问题
M个1,N个0的排列(高效率版)
排列数为:c(m+n,n)
对n个0,m个1,我的想法是这样的:
每个排列可以分三段:
全0列,全1列, 子问题列
设各段长:r,s,t .子问
- 资源大小:5 K
- 上传时间:
2015-11-11
- 上传用户:pj117
- 资源积分:2 下载积分
- 标 签:
高效率
分
资 源 简 介
排列问题
M个1,N个0的排列(高效率版)
排列数为:c(m+n,n)
对n个0,m个1,我的想法是这样的:
每个排列可以分三段:
全0列,全1列, 子问题列
设各段长:r,s,t .子问题列就是 (n,m) = (n-r,m-s),其中0<=r<=n,s=1