651. 4键键盘

Posted Tianyiya

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了651. 4键键盘相关的知识,希望对你有一定的参考价值。

假设你有一个特殊的键盘包含下面的按键:

A:在屏幕上打印一个 \'A\'。
Ctrl-A:选中整个屏幕。
Ctrl-C:复制选中区域到缓冲区。
Ctrl-V:将缓冲区内容输出到上次输入的结束位置,并显示在屏幕上。
现在,你可以 最多 按键 n 次(使用上述四种按键),返回屏幕上最多可以显示 \'A\' 的个数 。

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/4-keys-keyboard
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。


class Solution 
    public int maxA(int N) 
        int[] dp = new int[N + 1];
        dp[0] = 0;
        for (int i = 1; i <= N; i++) 
            dp[i] = dp[i - 1] + 1;
            for (int j = 2; j < i; j++) 
                dp[i] = Math.max(dp[i], dp[j - 2] * (i - j + 1));
            
        
        return dp[N];
    


以上是关于651. 4键键盘的主要内容,如果未能解决你的问题,请参考以下文章

宽带连接错误,显示(调制解调器或其他连接设备报告了一个错误)怎么解决啊?

键盘u变成4了怎么办

为啥笔记本电脑键盘按U键出现4,怎么打出U啊

戴尔笔记本电脑重装了下系统,连不上网老是错误651,启动不了驱动,怎么办?

使用 Qt 4.6 从键盘挂钩键和组合键

使用 Qt 4.6 从键盘挂钩键和组合键