分而治之和动态编程的主要区别是什么？如果我们举一个例子,合并排序基本上是通过使用递归的分而治之来解决的.动态编程也是基于递归,而不是为什么Merge sort被认为是动态编程的一个例子呢？
algorithm dynamic-programming divide-and-conquer
algorithm ×1
divide-and-conquer ×1
dynamic-programming ×1