1. 分治.动态规划的局限性 没有合适的分割方式时,就不能使用分治法: 没有合适的子问题或占用内存空间太大时,就不能用动态规划: 此时还需要回到最基本的穷举搜索算法. 穷举搜索(exhaustive search)会把生成答案的过程分为几个选择的过程,之后利用递归调用完成各个选择项,由此实现其目的.此时,所有子问题的答案和已完成答案的集合就是搜索空间(search space).例如旅行商(TSP)问题,已访问过的各个城市的目录和当前位置就构成了搜索空间的 1 个元素. 但对穷举搜索而言,即使问…