是否有可能将所有回溯算法转换为动态编程方法?

时间:2016-01-21 14:24:00

标签: algorithm dynamic-programming backtracking

我尝试了一些回溯算法,并通过应用memoization的概念成功地将它们转换为动态编程。

是否可以将每个回溯算法转换为动态编程?

如果动态编程比回溯更有效,为什么我们仍然使用回溯?

0 个答案:

没有答案