会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
码农奇迹
专注、专业、无畏的前行
博客园
首页
新随笔
新文章
联系
订阅
管理
2009年10月4日
整数划分问题(一)
摘要: 整数划分问题是算法中的一个经典命题之一,有关这个问题的讲述在讲解到递归时基本都将涉及。所谓整数划分,是指把一个正整数n写成如下形式:n=m1+m2+...+mi; (其中mi为正整数,并且1 <= mi <= n),则{m1,m2,...,mi}为n的一个划分。 如果{m1,m2,...,mi}中的最大值不超过m,即max(m1,m2,...,mi)<=m,则称它属于n的一个m...
阅读全文
posted @ 2009-10-04 11:40 @编程浪子@
阅读(537)
评论(0)
推荐(0)
编辑