转毒鼠强同学对一刀n断同学提出的问题:m维空间被m-1维刀片切n次得到有多少段
登录 | 论坛导航 -> 华新鲜事 -> 求学狮城 | 本帖共有 13 楼,当前显示第 8 楼 : 从楼主开始阅读 : 本帖树形列表 : 返回上一页
作者:icky (等级:15 - 最接近神,发帖:7923) 发表:2008-05-07 23:47:10  8楼  评分: 
那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=11
f(3,1) = 4 因为三个点可以把一条线分成4段

我的basis写错了,应该是f(*,0)=f(0,*)=1,即一个点不管怎么分都还是一个点,任何一个空间不切割的情况下是一个partition
This page is intentionally left blank
欢迎来到华新中文网,踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版只看此人从这里展开收起列表

本帖共有 13 楼,当前显示第 8 楼,本文还有 N-1 层楼,要不你试试看:点击此处阅读更多 >>



请登录后回复:帐号   密码