四个键的键盘

/*
 * 四个键的键盘问题：
 * 有四个特殊的键：A、Ctrl-A、Ctrl-C和Ctrl-V。Ctrl-A 选择整个屏幕的文本，Ctrl-C 将选择的文本复制到缓冲区，Ctrl-V 将缓冲区的文本粘贴到屏幕上。
 * 给定一个整数 N，表示按键的次数，编写一个函数在屏幕上显示最多 'A' 字符的个数。
 * 思路：
 * 1. 对于每个按键次数，我们可以有三种选择：按A，Ctrl-A+C+V（选择复制粘贴）。
 * 2. 我们需要找出每个按键次数下最多的A字符数。
 * 3. 使用动态规划的方法来解决这个问题。
 */
import java.util.stream.IntStream;
 
public class FourKeysKeyboardStream {
    public int maxA(int N) {
        // dp[i] 表示按 i 次键时最多能得到多少个 'A'
        int[] dp = new int[N + 1];
        IntStream.rangeClosed(1, N).forEach(i -> {
            // 按 A 键
            dp[i] = dp[i - 1] + 1;
            // 按 Ctrl-A, Ctrl-C, Ctrl-V
            IntStream.range(2, i).forEach(j -> {
                dp[i] = Math.max(dp[i], dp[j - 2] * (i - j + 1));
            });
        });
        return dp[N];
    }
}