在Java中的记忆化（1D，2D和3D）动态规划
记忆化是一种基于动态规划的技术，用于通过确保方法不会对相同的输入集合运行多次来改进递归算法的性能，通过记录提供的输入的结果（存储在数组中）。可以通过实现递归方法的自顶向下的方法来实现记忆化。
让我们通过基本的斐波那契数列示例来理解这种情况。
1-D记忆化
我们将考虑一个只有一个非常量参数（只有一个参数的值发生变化）的递归算法，因此这个方法被称为1-D记忆化。以下代码是用于找到斐波那契数列中第N个（所有项直到N）的。
示例
public int fibonacci(int n) { if (n == 0) return 0; if (n == 1) return 1; System.out.println("Calculating fibonacci number for: " + n); return (fibonacci(n - 1) + fibonacci(n - 2)); }登录后复制
