联系作者
联系作者

# 1. 回溯算法

回溯算法是一种尝试算法,按选优条件进行搜索;主要是在搜索尝试过程中找问题的解,当发现不满足条件时,就返回,尝试别的路径。

找一条路往前走,能走就继续往前走,走不通就掉头换条路。

# 2. 贪心算法

所谓贪心算法,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,它所做的仅仅是在某种意义上的局部最优解

# 3. 分治法

对于一个规模为n的问题,若该问题可以容易地解决(比如说规模n较小)则直接解决,否则将其分解为k个规模较小的子问题,这些子问题互相独立且与原问题形式相同,递归地解这些子问题,然后将各子问题的解合并得到原问题的解。这种算法设计策略叫做分治法。

# 4. 动态规划

通过组合子问题的解决,从而解决整体问题的算法

最新更新时间: 1/16/2022, 4:11:20 PM