最优子结构:当问题的最优解包含了其子问题的最优解时,称该问题具有最优子结构性质又被称为最优化原理分解:将原问题分解为若干个规模较小将原问题分解为若干个规模较小，相互独立，与原问题形式相同的子问题解决:若子问题规模较小而容易被解决则直接求解，否则递归地解各个子问题合并:将该层递归各个子问题的解合并为原问题
