摘要: 算法总结-递归 定义: 所谓递归即函数直接或间接地调用函数本身,调用的方式按照问题的不同人为定义,这种调用方式被称为递归方式。同时,为了不使这样的递归无限的发生,我们必须设定递归的出口,即当函数达到某种条件时停止递归。 问题的求解过程->划分成相同性质的子问题的求解->子问题的求解过程可以很容易地求 阅读全文
posted @ 2019-06-18 22:59 郭怡柔 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 算法总结-枚举 定义:依次尝试搜索空间中所有的解,测试其是否符合条件,若符合则输出答案,否则继续测试下一组解。 注意:在使用枚举这种相对较为暴力的解法来进行解题时,我们对其时间复杂度要做特别的关注。枚举问题的时间复杂度往往与需要枚举的情况个数有关,因为我们必须不遗不漏地枚举每一种可能成为答案的情况。 阅读全文
posted @ 2019-06-18 22:43 郭怡柔 阅读(247) 评论(0) 推荐(0) 编辑