转毒鼠强同学对一刀n断同学提出的问题：m维空间被m-1维刀片切n次得到有多少段
m=2, n=4, answer is 11?
m=2, n=4, answer is 11?
平面上划4条线，最多11个区域，对的吧
那f(n,m)=f(n-1,m)+f(n-1,m-1)就不对咯。f(4,2)=f(3,2)+1=...=4
f(4,2)=(f(3,2)+f(3,1)=7+4=11f(3,1) = 4 因为三个点可以把一条线分成4段
我的basis写错了，应该是f(*,0)=f(0,*)=1,即一个点不管怎么分都还是一个点，任何一个空间不切割的情况下是一个partition
厉害
华新中文网致力于为新加坡留学生、工作人士及华人同胞提供交流空间和服务平台
关于我们┊ 广告服务┊ 联系方式┊ 华新博客┊ 经典怀旧┊ 投递作品
Huasing Association 1999 - 2013
