[**19.Java实现动态规划算法？**](#19)

动态规划（Dynamic Programming）是一种解决多阶段决策过程最优化问题的数学方法，它将原问题拆解成若干个子问题，同时保存子问题的答案，避免重复计算，最终得到原问题的最优解。在Java中，我们可以使用数组来保存子问题的答案，以下是一个简单的动态规划算法实现的示例代码：

public class DynamicProgramming {
    public static int fibonacci(int n) {
        if (n <= 1) {
            return n;
        }
        int[] dp = new int[n + 1];
        dp[0] = 0;
        dp[1] = 1;
        for (int i = 2; i <= n; i++) {
            dp[i] = dp[i - 1] + dp[i - 2];
        }
        return dp[n];
    }
}

在上面的代码中，我们使用一个数组`dp`来保存子问题的答案，其中`dp[i]`表示第`i`个斐波那契数。在for循环中，我们从`dp[2]`开始逐步计算出`dp[n]`，最终返回`dp[n]`即可。

相关问题

求1*3*5*...*19之积

使用递归函数来求解1*3*5*...*19之积，具体实现如下：

#include <iostream>
using namespace std;

long oddfac(int n) {
    if (n == 1) {
        return 1;
    } else {
        return oddfac(n - 2) * n;
    }
}

int main() {
    cout << "1*3*5*...*19=" << oddfac(19) << endl;
    return 0;
}

运行结果为：1*3*5*...*19=654729075。

JavaScript20*19*18*...*3

答案是 1.6543612251060553e+44。

解题思路：
首先，我们可以使用一个 for 循环来计算这个乘积。具体来说，我们可以从 20 开始，每次递减 1，直到 3，然后将每个数字乘到一个累加器变量中。最后，我们返回累加器的值即可。

代码如下：

let product = 1;
for (let i = 20; i >= 3; i--) {
  product *= i;
}
console.log(product);

输出结果为：1.6543612251060553e+44。