2010年6月10日
遍历组合算法的模块化
摘要： 在日常的需求设计中，遍历组合是一个常见的问题。　　例如：现在有N个不同的数。要求在其中找到M个数，使得M个数之和为指定的S，求所有满足条件的组合。　　这是一个很明显的遍历组合的问题。一般采用递推算法，求出满足条件的解。　　这类问题一般都采用一个数组P，来存放解。遍历整个组合空间，来找出解（有可能是所有解、也可能是一个解，根据题目要求来定）　　由于这类问题解法是固定的，故在此把该算法模块化。留待日后... 阅读全文
posted @ 2010-06-10 22:41 万仓一黍 阅读(4096) 评论(2) 推荐(1) 编辑