擅长:python、mysql、java
<p>为了完整起见,我想建议使用递归的我自己的替代解决方案。很容易注意到,如果对于某些<code>a=[a1,a2,...,an]</code>我们知道<code>b=[b1,b2,...bn]</code>,而对于向量{<cd3>}(使得第一个<code>n</code>项与向量<code>a</code>一致),那么解决方案将是:</p>
<pre><code>b'=[b1+a{n+1},b2+b1*a{n+1},b3+b2*a{n+1},...,b{n}+b{n-1}*a{n+1},b{n}*a{n+1}]
</code></pre>
<p>因此,基于递归的解决方案很简单:</p>
^{pr2}$
<p>结果与上述解决方案相同,但是基准测试表明@blhsing提出的解决方案更有效。在</p>