算法是为解决问题而采取的方法与步骤，包括穷举法、分治法和回溯法等。穷举法指根据题…
算法是为解决问题而采取的方法与步骤，包括穷举法、分治法和回溯法等。穷举法指根据题目的部分条件确定答案的大致范围，并在此范围内对所有可能的情况逐一验证，直到全部情况验证完毕。分治法就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题······直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。回溯法指按选优条件向前搜索，以达到目标，但当探索到某一步时，发现原先的选择并不优或达不到目标，就退回一步重新选择。 根据上述定义，下列选项中说法正确的是：
A. 一个四位并且全部由数字组成的密码共有10000种组合，我们只要尝试9999次就能找到真正的密码，应用的是分治法B. 找出16枚硬币中1枚重量较轻的伪造硬币，可将硬币分为8组，利用天平最多只需要称8次就能找到，应用的是回溯法C. 在迷宫中主体每次遇到路径堵塞时就退到上一步重新走，并记住路径防止重复，直到成功找到出口，应用的是回溯法D. 需要给客户找零41分，柜里有25分、10分、5分、1分面额时，先找25分的，然后再从大到小凑，应用的是分治法先想一想，再看答案与解析 ▸
正确答案：C
【正确率 85%｜考点：特殊问法】
第一步：找出定义关键词。
算法：“为解决问题而采取的方法与步骤”；
穷举法：“根据题目的部分条件确定答案的大致范围”、“在此范围内对所有可能的情况逐一验证”；
分治法：“把一个复杂的问题分成两个或更多的相同或相似的子问题”、“原问题的解即子问题的解的合并”；
回溯法：“按选优条件向前搜索，以达到目标”、“发现原先的选择并不优或达不到目标，就退回一步重新选择”。
第二步：逐一分析选项。
A项：10000种组合的密码，尝试9999次就能找到真正的密码，符合“根据题目的部分条件确定答案的大致范围”、“在此范围内对所有可能的情况逐一验证”，符合“穷举法”定义，不符合“分治法”定义，说法不正确，排除；
B项：找出16枚硬币中1枚重量较轻的伪造硬币，通过将硬币分为8组来找，是把一个复杂的问题分成相同的子问题来解决，符合“把一个复杂的问题分成两个或更多的相同或相似的子问题”、“原问题的解即子问题的解的合并”，符合“分治法”定义，不符合“回溯法”定义，说法不正确，排除；
C项：在迷宫中遇到路径堵塞时就退到上一步重新走，符合“按选优条件向前搜索，以达到目标”、“发现原先的选择并不优或达不到目标，就退回一步重新选择”，符合“回溯法”定义，说法正确，当选；
D项：给客户找零41分的时候，先找25分的，没有体现出把一个复杂问题分成相同或相似的子问题，不符合“把一个复杂的问题分成两个或更多的相同或相似的子问题”，不符合“分治法”定义，说法不正确，排除。
故正确答案为C。
考点特殊问法