标签： dynamic-programming
我对自上而下的动态编程感到有些困惑。你为什么要在实践中实现它？不会使用Bottom Up程序总是更快，因为Top Down涉及递归（所以更多的开销），而Bottom Up涉及循环？谢谢你们。
答案 0 :(得分：2)
CLRS似乎为我的问题提供了一个很好的答案。
自上而下的好处是你只需要解决绝对需要的子问题，所以如果一些子问题在子问题空间中并且不需要解决，你就会浪费计算资源来自下而上解决它们。
会对其他答案/理由感兴趣。谢谢！