问答题

【简答题】简述分支限界法及其算法思想。

答案：这是一种用于求解组合优化问题的排除非解的搜索算法。类似于回溯法，分枝定界法在搜索解空间时，也经常使用树形结构来组织解空间...

你可能感兴趣的试题

【简答题】简述回溯法。

答案：回溯法也称为试探法，该方法首先暂时放弃关于问题规模大小的限制，并将问题的候选解按某种顺序逐一枚举和检验。当发现当前候选解...

【简答题】简述分治法与动态规划法的异同。

答案：分治法与动态规划法的相同点是：
将待求解的问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的...