递归方式影响了算法种类:
回溯法利用递归方法来实现。(此种形式的递归,非递归形式表现为试探,回溯)
贪心法也是利用递归方法来实现(此种形式递归表现形式为贪心的选择能达到目的)。
动态规划则不是采用的递归,而是正常的for循环。(此种形式的递归会重复利用计算中的结果,还不如转化为非递归形式来解决简便)
分支限界只能称之思想吧,因为与递归好像无关,无法用递归简单的编程。
分治法也是一种思想,此种思想可以用递归方式来展现。
递归方式影响了算法种类:
回溯法利用递归方法来实现。(此种形式的递归,非递归形式表现为试探,回溯)
贪心法也是利用递归方法来实现(此种形式递归表现形式为贪心的选择能达到目的)。
动态规划则不是采用的递归,而是正常的for循环。(此种形式的递归会重复利用计算中的结果,还不如转化为非递归形式来解决简便)
分支限界只能称之思想吧,因为与递归好像无关,无法用递归简单的编程。
分治法也是一种思想,此种思想可以用递归方式来展现。