【简答题】简述回溯法求解问题的一般步骤。

答案：回溯法是在包含问题的所有解的解空间树中，按照深度优先的策略，从根结点出发搜索解空间树，当算法搜索至解空间树的任一结点时，...

你可能感兴趣的试题

问答题
【简答题】在算法设计的实际应用中，遇到的问题主要分为4类：判定性问题、计算问题、最优化问题和构造性问题，请指出递归法、递推法、贪婪算法、分治法、动态规划法、搜索算法各自适合解决的问题。
答案："递推法"、"递归法"适合解决判定性问题和计算问题。
“贪婪算法”、“分治...
问答题
【简答题】叙述分治算法和动态规划算法的基本思想，并比较两种算法的异同。
答案：两者都是递归算法思想的应用，根本策略是找出大规模问题与小规模子问题之间的关系，直到小规模的子问题容易得到解决，再由小规模...