算法设计与分析|5个算法

1)分治法对于一个规模为n的问题,若该问题可以容易地解决(比如说规模n较小),则直接解决;否则将其分解为k个规模较小的子问题,这些子问题互相独立且与原问题形式相同,递归地解这些子问题,然后将各子问题的解合并得到原问题的解。2)回溯法(深度优先)回溯法是一种选优搜索法,按选优条件向前搜索,以达到...