点击下载:中国科学技术大学:《算法基础》课程教学资源(PPT课件讲稿)第四讲 递归和分治策略(主讲人:吕敏)
正在加载图片...
递归的例子 例3整数划分问题 q n m q(n, m) 1+q(n,n-1) 1=m q(n, m-1+gn-m, m) n>m>1 正整数n的划分数pn)=qnn)11 递归的例子 = = = − + − + − = 1 1, 1 ( , 1) ( , ) 1 ( , 1) ( , ) 1 ( , ) n m n m n m n m q n m q n m m q n n q n n q n m 例3 整数划分问题 。 正整数n的划分数p(n)=q(n,n)
<<向上翻页
向下翻页>>
点击下载:中国科学技术大学:《算法基础》课程教学资源(PPT课件讲稿)第四讲 递归和分治策略(主讲人:吕敏)
©2008-现在 cucdc.com 高等教育资讯网 版权所有