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