LeetCode 651. 4键键盘 (数学、思维)

最新推荐文章于 2022-10-18 08:41:59 发布

你别教我打游戏

最新推荐文章于 2022-10-18 08:41:59 发布

阅读量91

点赞数

分类专栏： LeetCode # 随便做做

本文链接：https://blog.csdn.net/qq_44846324/article/details/117856810

版权

LeetCode 同时被 2 个专栏收录

456 篇文章 0 订阅

订阅专栏

随便做做

5 篇文章 0 订阅

订阅专栏

651. 4键键盘
前几个特判，后面的肯定不去单独打一个字符，肯定是paste操作划算。

const int N = 55;
class Solution {
public:
    int maxA(int n) {
        int f[N] = {0,1,2,3,4,5,6};
        for(int i = 7; i <= n; i++) {
            for(int j = 1; j <= i - 3; j++) {
                f[i] = max(f[i] ,(i - j - 1) * f[j]);
            }
        }
        return f[n];
    }
};