算法设计与分析/数据结构与算法实验7:0-1背包问题(分支限界法)
1.实验目的 (1)掌握分支限界法的处理思路与算法框架。 (2)掌握应用分支限界法解决具体问题的方法。 (3)掌握分支限界法的广泛应用。2.实验内容(1)问题描述 要求使用分支限界法解决该问题。(2)输入&nbs...
数据结构与算法 |分支限界法
类似回溯算法,也是一种在问题的解空间树 T 上搜索问题解的算法,但在一般情况下,分支节点界定算法与回溯算法的求解目标不同。回溯法的求解是找出 T 中满足条件约束的所有解,而分支限界法的求解目标则是找出满足约束条件的一个解,或是满足约束条件的解中找出达到某一目标函数值达到极大或极小的解,即在某种意义下...
本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。
产品推荐
社区圈子