LeetCode 651.四键键盘

今天要来电代码吗

于 2021-03-12 18:50:24 发布

阅读量705

点赞数 1

CC 4.0 BY-SA版权

分类专栏： laowang的LeetCode之路文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/wzy1414/article/details/114702922

laowang的LeetCode之路专栏收录该内容

45 篇文章

订阅专栏

本文介绍了一道LeetCode上的编程题目——四键键盘，该题要求利用四种特殊按键来最大化输出字符A的数量。文章提供了使用动态规划解决此问题的具体代码实现，通过递推公式计算在给定按键次数下所能输出的最大A字符数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

LeetCode 651.四键键盘

题目描述：

假设你有一个特殊的键盘，上面只有四个键，它们分别是：

A键：在屏幕上显示一个A
ctrl-A：选中整个屏幕
ctrl-C：将选中的屏幕复制到缓冲区
ctrl-V：将缓冲区的内容输出到光标所在的屏幕的位置

代码如下：

#include<iostream>
#include<vector>
using namespace std;

int maxA(int n){
	//A ctrl-A ctrl-C ctrl-V
	//当按A时，A加一个
	//只有后面以ctrl-V时才有A的增加
	vector<int> dp(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] = max(dp[i], dp[j-2] * (i-j+1));
		}
	}
	return dp[n];
}

int main()
{
	int n;
	cout<<"please enter a number :";
	cin>>n;
	cout<<"the number of A is :"<<maxA(n)<<endl;
	return 0;
}