动态规划和分治递归的区别（gpt）

个人认为gpt总结的比较言简意赅，如有错误欢迎指出

动态规划算法和分治递归都是常用的问题求解方法，但它们有几个关键区别。动态规划通常用于解决具有重叠子问题和最优子结构性质的问题，它将问题分解为更小的子问题，并保存其解以便重复利用。

分治递归也将问题分解为子问题，但它不会保存子问题的解，而是通过递归的方式将子问题的解组合起来得到原问题的解。

此外，动态规划通常涉及填表格或者数组来保存子问题的解，而分治递归则通常涉及将问题分解为两个或多个相似的子问题。