自底向上的方法(动态规划)包括首先查看“较小的”子问题,然后使用较小问题的解决方案来解决较大的子问题。自顶向下包括以“自然的方式”解决问题,并检查之前是否计算过子问题的解决方案。我有点糊涂了。这两者有
自底向上的方法(动态规划)包括首先查看“较小的”子问题,然后使用较小问题的解决方案来解决较大的子问题。自顶向下包括以“自然的方式”解决问题,并检查之前是否计算过子问题的解决方案。我有点糊涂了。这两者有
记忆和动态规划的区别是什么?我认为动态规划是记忆的一个子集。对吗?
我刚开始学习Python,我不知道什么是内存化,也不知道如何使用它。另外,我可以举一个简单的例子吗?