五大常用经典算法-分治-动态规划-贪心-回溯-分支限界

在求解某问题时，经过分析发现该问题具有最优子结构和重叠子问题性质。则适用(动态规划)算法设计策略得到最优解。

若了解问题的解空间，并以广度优先的方式搜索解空间,则采用的是(分支限界)算法策略。

A．动态规则 
B．贪心 
C．回溯
D、分支限界
E、分治

要想直接解决一个较大的问题，有时是相当困难的，分治法的设计思想是将一个难以解决的大问题分解成一些规模较小的相同问题，以便各个击破，分而治之。

动态规划法与分治法类似，其基本思想也是将带求解问题分解为若干个子问题，先求解子问题再从这些子问题的解得到原问题的解。与分治法不同的是，适合用动态规划法求解的问题，经分解得到的子问题往往不是独立的。若用分治法来解这类问题，则相同的子问题会被求解多次，以至于最后解决原问题需要耗费指数级时间。此时用一个中间表记录重复子问题的解，可以避免大量的重复计算。这就是动态规划法的基本思路。动态规划法的应用场景一般会出现“最优子结构”的描述，并且针对重复子问题的计算通过记录-查表，