2010年1月3日

子集和问题 —— 一种组合生成算法

摘要： 作者： JohnWaken邮箱： JohnWaken@163.com转载请著明： http://www.cnblogs.com/john-d/admin/EditPosts.aspx?postid=1638411今天在网上看见这么一道题目：给你m个数，从里面找出和为sum的n个数，问一共能找到多少组这样的数。根据我的理解，这是一道组合生成的题目。令m个数组成的集合为M，就是要找到所有元素个数为n且... 阅读全文

posted @ 2010-01-03 21:02 John Waken 阅读(7355) 评论(3) 推荐(2) 编辑

基于深度优先的回溯算法框架

摘要： 作者： John Waken邮箱: JohnWaken@163.com转载请著明： http://www.cnblogs.com/john-d/admin/EditPosts.aspx?postid=1638258很多复杂点儿的问题都要用树或图来建模，树和图最基础的操作是遍历，但是有时候我们并不需要访问每个结点。比如问你，中国地图上有镇江这个城市吗？那你肯定是找到就立马告诉我，而不会傻拉吧唧地把每... 阅读全文

posted @ 2010-01-03 15:53 John Waken 阅读(2677) 评论(0) 推荐(0) 编辑

导航