算法时间复杂度指的是 分治算法和动态规划有什么不同和联系？
分治算法和动态规划有什么不同和联系？共同点：将要求解的问题分解成若干个子问题，先求解子问题，再由这些子问题的解得到原问题的解。区别如下：1。对于适合用动态规划方法求解的问题，分解得到的子问题不是相互独
分治算法和动态规划有什么不同和联系？
共同点：将要求解的问题分解成若干个子问题，先求解子问题，再由这些子问题的解得到原问题的解。区别如下：1。对于适合用动态规划方法求解的问题，分解得到的子问题不是相互独立的，而分治法得到的子问题是相互独立的。
2. 动态规划方法使用表格来保存已解决的子问题的解。当再次遇到同一子问题时，不需要再次求解，只需查询答案，从而获得多项式时间复杂度和高效率；分治法中，每个子问题都要求解，导致同一子问题反复求解。因此，指数增长的时间复杂度和效率较低。