题目
动态规划法是一种选优搜索法,按选优条件向前搜索,以达到目标。在搜索过程中,能进则进,不能进则退回来,换一条路再试,通过此种方式提高搜索效率,减少不必要的测试。A正确B错误
动态规划法是一种选优搜索法,按选优条件向前搜索,以达到目标。在搜索过程中,能进则进,不能进则退回来,换一条路再试,通过此种方式提高搜索效率,减少不必要的测试。
A正确
B错误
题目解答
答案
答案是:B错误
解释:实际上,动态规划不完全是一种"选优搜索法",动态规划的主要思想是将问题分解为子问题,并记住子问题的解,以便在以后需要时可以重用,从而减少了重复计算的时间。这种方法是一种"自底向上[2]"的方法,而不是"向前搜索"。也就是说,动态规划从最小的子问题开始解决,然后逐步解决更大的子问题,直到解决原始问题。
另外,动态规划并没有"能进则进,不能进则退回来,换一条路再试"的概念,这更像是回溯或深度优先搜索[3]的策略。在动态规划中,所有的子问题都会被解决,而不需要"退回来"。并且,动态规划是通过构建和解决问题的子问题来"向前"的,而不是通过搜索。
因此,"动态规划法是一种选优搜索法,按选优条件向前搜索,以达到目标。在搜索过程中,能进则进,不能进则退回来,换一条路再试,通过此种方式提高搜索效率,减少不必要的测试"这个描述是错误的。
解析
动态规划法并不是一种选优搜索法,而是一种通过将问题分解为子问题,并记住子问题的解,以便在以后需要时可以重用,从而减少重复计算时间的方法。这种方法是一种自底向上的方法,而不是向前搜索。动态规划法并不涉及“能进则进,不能进则退回来,换一条路再试”的概念,这更像是回溯或深度优先搜索的策略。因此,该描述是错误的。