子集和数问题,回溯法实现
资源简介:子集和数问题,回溯法实现
上传时间: 2015-02-11
上传用户:star_in_rain
资源简介:都是自己编写的常用算法的事例,本人础作. 里面有:哈密尔顿环,皇后问题,图的着色问题,子集和数问题,树和等价问题,栈的各种用发等.
上传时间: 2015-09-15
上传用户:妄想演绎师
资源简介:子集和数问题 实现对图的最小生成树实现,通过此算法可以找到此图中连接所有点的最小生成树
上传时间: 2017-03-28
上传用户:坏天使kk
资源简介:给定一个正整数的集合,子集和问题要求在这个正整数集合中,找出其和不超过正整数C的最大和数的子集,且设计的算法是基于近似算法的基本思想。
上传时间: 2017-08-20
上传用户:LouieWu
资源简介:子集和问题.rar:这是我学算法设计时的总结,包括定长和不定长做法(也就是回朔法,剪枝限界),当然也包括穷举法.
上传时间: 2013-12-24
上传用户:rocwangdp
资源简介:0_1背包问题,回溯法解背包问题 0-l背包问题是子集选取问题。一般情况下,0-1背包问题是NP难题。0-1背包 问题的解空间可用子集树表示。解0-1背包问题的回溯法与装载问题的回溯法十分类 似。在搜索解空间树时,只要其左儿子结点是一个可行结点,搜索就进入...
上传时间: 2014-01-17
上传用户:小码农lz
资源简介:子集和问题(非递归),王晓东主编电子工业出版社出版的《算法设计与分析》习题5_1
上传时间: 2013-12-09
上传用户:lindor
资源简介:子集和问题(分支界限法),王晓东主编电子工业出版社出版的《算法分析与设计》习题5_1
上传时间: 2014-10-29
上传用户:youth25
资源简介:子集和问题(递归回溯),王晓东主编电子工业出版社出版的《算法分析与设计》习题5_1
上传时间: 2017-01-01
上传用户:AbuGe
资源简介:利用回溯法求解子集和问题的C++实现 给定正整数集合S和正整数c计算出子集和s1使得子集合之和为c
上传时间: 2017-01-03
上传用户:gdgzhym