在 Windows 记事本(或任何其他经典文本编辑器)中,输入一个字符需要一个键盘输入,全选、复制和粘贴需要两个(CTRL+ a、CTRL+ c、CTRL+ v)。
注意:我们可以使用箭头键取消全选。
我们可以输入"aaaaaaaa"
8 个简单的类型a
。
或者我们可以"aa"
先输入(花费2次打字),然后全选,然后复制粘贴4次(为什么4次不是3次?因为我们不取消选择。你可以在记事本中模拟)。总共需要2 + 5 * 2 = 12
打字。
我的问题是,对于输入 n 个字符,如何找到最短的打字序列?