摘要：

本文分析了深度优先搜索方法(DFS)和广度优先搜索(BFS)方法的特点，提出了一种混合使用动态规划方法和下界(上界)算法的精确求解方法求解组合优化问题。实验结果表明，下界(上界)非常接近问题的最优值时，这种方法非常有效。

关键词: 组合优化问题 上界 下界 求解方法 最优值 动态规划 算法 广度优先搜索 深度优先搜索 DFS