会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
万仓一黍
代码随笔
博客园
首页
新随笔
联系
管理
订阅
2010年6月10日
遍历组合算法的模块化
摘要: 在日常的需求设计中,遍历组合是一个常见的问题。 例如:现在有N个不同的数。要求在其中找到M个数,使得M个数之和为指定的S,求所有满足条件的组合。 这是一个很明显的遍历组合的问题。一般采用递推算法,求出满足条件的解。 这类问题一般都采用一个数组P,来存放解。遍历整个组合空间,来找出解(有可能是所有解、也可能是一个解,根据题目要求来定) 由于这类问题解法是固定的,故在此把该算法模块化。留待日后...
阅读全文
posted @ 2010-06-10 22:41 万仓一黍
阅读(4101)
评论(2)
推荐(1)
编辑
公告