五大算法之分治算法和动态规划算法

分治算法和动态规划算法都是经过对问题进行分解，经过对子问题的求解而后进行解重构，从而实现对原问题的求解。请指出这两种算法在对问题进行分解时各自所遵循的原则。html 答：分治算法对问题进行分解时所遵循的原则是将待求解问题分解为若干个规模较小、相互独立且与原问题相同的子问题（不包含公共的子问题）。算法 动态规划对问题进行分解时所遵循的原则是将待求解问题分解为若干个规模较小、相互关联的与原问题相似的子

>>阅读原文<<