650. 两键键盘
原文英文，约800词，阅读约需3分钟。
📝
内容提要
这篇文章介绍了一个问题：在记事本上有一个字符'A'，每一步可以进行两种操作：复制全部字符或粘贴上一次复制的字符。给定一个整数n，返回得到n个字符'A'所需的最小操作次数。使用动态规划的方法解决这个问题，通过一个dp数组记录得到i个字符所需的最小操作次数。最后返回dp[n]。
❓
Q&A
如何在记事本上得到n个字符'A'?
可以通过复制全部字符和粘贴上一次复制的字符来实现。
动态规划如何用于解决这个问题?
使用dp数组记录得到i个字符所需的最小操作次数，通过检查每个字符数的因子来更新。
得到一个字符'A'需要多少操作?
得到一个'A'不需要任何操作，因此dp[1] = 0。
如果n=10，最小操作次数是多少?
对于n=10，最小操作次数是7。
如何计算得到n个字符'A'的最小操作次数?
初始化dp数组，遍历从2到n的每个数，检查其因子并更新dp值。
这个问题的最大限制是什么?
问题的限制是1 <= n <= 1000。
🏷️
