小编Zho*_*ang的帖子

我读过这些话:

为了使动态编程适用,问题必须具有两个关键属性:最佳子结构和重叠子问题.如果通过将最优解与非重叠子问题相结合可以解决问题,则该策略称为"分而治之".这就是mergesort和quicksort未被归类为动态编程问题的原因.

我有3个问题:

1. 为什么mergesort和quicksort不是动态编程？我认为mergesort也可以分为小问题和小问题然后做同样的事情等等.
2. Dijkstra算法是使用动态算法吗？
3. 是否有使用动态编程的应用示例？