回溯法可以用来求解问题的一个或全部可行解，也可以用来求解问题的一个或全部最优解。
举一反三
- 应用回溯法求解问题时，首先应明确定义问题的解空间，该解空间应至少包含问题的一个最优解。
- 背包问题可以用贪心法求解得到最优解
- 中国大学MOOC: 应用回溯法求解问题时，首先应明确定义问题的解空间，该解空间应至少包含问题的一个最优解。
- 0/1背包问题可以用贪心法求解得到问题的最优解。
- 把求解的问题分成许多阶段或多个子问题，然后按顺序求解各个子问题。前一个子问题的解为后一个子问题的求解提供了有用的信息。在求解任何一子问题时，列出各种可能的局部解，通过决策保留那些有可能达到最优的局部解，丢弃其他局部解，依次解决各子问题，最后一个子问题就是问题的解。这是( )的算法思想。 A: 动态规划 B: 贪心法 C: 分治法 D: 回溯法