摘要: 分治算法也是一种重要的求解问题的思路,移用百科的定义,分治就是分而治之,就是将一个规模比较大的问题分解为几个规模较小的问题,这些规模较小的问题是相互独立的,但是它们与原问题性质相同,可以用相同的思路进行继续分解求解,最后将这些小规模的问题求解出的解合并起来作为原问题的解,故而分治算法的求解过程为: 阅读全文
posted @ 2021-09-20 21:04 Judy518 阅读(528) 评论(0) 推荐(0) 编辑
摘要: 递归(recursive)算法是一种循环调用自身来解决问题的思想,这是一中比较神奇的方法,你只要能口述循环调用过程,然后设定好基础情况(什么时候开始、什么时候结束),基本根据描述就可以将思路转换成代码,递归算法有以下条件组成: 1、递归开始和结束的基本条件(base case) 2、每次执行需要循环 阅读全文
posted @ 2021-09-20 15:17 Judy518 阅读(584) 评论(0) 推荐(0) 编辑