摘要:
1 #include<iostream> 2 #include<queue> 3 using namespace std; 4 5 const int maxn=99; 6 int n,c; 7 int w[maxn]; 8 int v[maxn]; 9 10 int bestv=0; 11 int 阅读全文
摘要:
一.分支限界法概述 (1)分支限界法就是采用广度优先的策略,依次搜索活结点所有的分枝,也就额是所有的相邻结点。在求最优解时采用一个限界函数,计算限界函数值,选择一个最有利的子节点作为扩展结点,使搜索树朝着解空间树上有最优解的分支推进,以便尽快找出一个最优解。 (2)常见的两种分支限界法 先进先出(F 阅读全文