多言数穷

摘要： 分治和动态规划都是解决较大规模问题比较困难或者无法直接求解的场景下的策略，两者之间有相同点，也有不同点。 相同点： (1) 原问题需要具有最优子结构性质； (2) 解决思路都是将原问题分解成若干个规模较小的子问题。 不同点： (1) 分治法要求子问题之间相互独立，子问题的分解中不能包含公共子问题； 阅读全文