只用两个键的键盘，如何高效复制粘贴长尾词？

本文共计591个文字，预计阅读时间需要3分钟。

动态规划，这里需要使用乘除法来计算位置，因为粘贴操作是位数增加的。我们使用一个一维数组dp，其中位置i表示扩展到长度i的最小操作次数。一、题目大意+标签：动态规划+https://

还是动态规划，这里需要乘除法来计算位置，因为粘贴操作是位数增加的。我们使用一个一维数组dp，其中位置i表示延展到长度i的最少操作次数。 一、题目大意

标签: 动态规划

leetcode.cn/problems/2-keys-keyboard

最初记事本上只有一个字符 'A' 。你每次可以对这个记事本进行两种操作：

Copy All（复制全部）：复制这个记事本中的所有字符（不允许仅复制部分字符）。
Paste（粘贴）：粘贴 上一次 复制的字符。
给你一个数字n ，你需要使用最少的操作次数，在记事本上输出 恰好n个 'A' 。返回能够打印出n个 'A' 的最少操作次数。

示例 1：

输入：3
输出：3
解释：
最初, 只有一个字符 'A'。
第 1 步, 使用 Copy All 操作。
第 2 步, 使用 Paste 操作来获得 'AA'。
第 3 步, 使用 Paste 操作来获得 'AAA'。