擅长:python、mysql、java
<p>如果你考虑一下在D(0)、D(1)等中有多少个“a”和“b”字符,你会发现字符串很快变得很长。计算一下D(50)中有多少个字符,然后再想想你应该把这些数据存储在哪里。我将其设为4.5*10^15个字符,即每个字符一个字节的容量为4500 TB。在</p>
<p>想想看,你不需要计算——问题告诉你至少有10^12个步骤,每字符一个字节的数据是1兆字节,如果你用技巧把每个字符降到2位,那就是四分之一。我认为这会导致我可以访问的任何类型的存储介质的一分钟时间限制问题:-)</p>