考虑以下几点:我是新来的,但我认为缓存可以分解成一个装饰器。只是我没有找到一个这样的;)PS,真正的计算不依赖于可变值

我有一组整数。我想用动态规划的方法求出这个集合的最长递增子序列。

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

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

我刚开始学习Python,我不知道什么是内存化,也不知道如何使用它。另外,我可以举一个简单的例子吗?