如何用Java动态规划实现话说大诗人李白，一生好饮。 幸好他从不开车。 一天，他提着酒壶，从家里出来，酒壶中有酒 2 斗。 他边走边唱： 无事街上走，提壶去打酒。 逢店加一倍，遇花喝一斗。 ...

你可以使用动态规划来解决这个问题。

首先，我们可以定义一个二维数组 dp[i][j] 表示遇到 i 次店和 j 次花的方案数。

然后我们考虑转移方程。如果当前在店里，那么壶里的酒会加倍，所以我们可以从 dp[i-1][j] 转移过来。如果当前在花边，那么壶里的酒就会减少 1 斗，所以我们可以从 dp[i][j-1] 转移过来。

所以我们可以得到如下的转移方程：

dp[i][j] = dp[i-1][j] + dp[i][j-1]

最后，我们只需要输出 dp[N][M] 就可以了。

下面是一个使用 Java 实现的示例代码：

import java.util.Sca