典型算法概略

递归法 递归中是将原问题分解为一层层的子问题,与分治类似算法 递归通常须要定义边界条件,即递归的出口,通常为n=1的时候,当知足边界条件时,当即返回结果;当不知足时,层层递归网络 典型应用: 1.自己是按照递归的方式来定义的,好比某种函数数据结构 2.回朔算法自己能够用递归实现的函数 3.数据结构,如树、图的遍历优化 分治法 分治法是将问题分解为规模大体相同的子问题,求解子问题,合并子问题的解,最
相关文章
相关标签/搜索