自底向上的方法(动态规划)包括首先查看“较小的”子问题，然后使用较小问题的解决方案来解决较大的子问题。自顶向下包括以“自然的方式”解决问题，并检查之前是否计算过子问题的解决方案。我有点糊涂了。这两者有

什么是动态规划?它与递归、记忆等有什么不同?我读过维基百科上关于它的文章，但我还是不太明白。

记忆和动态规划的区别是什么?我认为动态规划是记忆的一个子集。对吗?