擅长:python、mysql、java
<p>更具教育意义的是,我尝试手动运行您的算法(忽略边界问题),得到以下矩阵:</p>
<p><a href="https://i.stack.imgur.com/lAGB5.png" rel="nofollow noreferrer"><img src="https://i.stack.imgur.com/lAGB5.png" alt="Yours"/></a></p>
<p>但您可能更希望看到这个(注意,由于懒惰,我忽略了填充无效值):</p>
<p><a href="https://i.stack.imgur.com/q41nv.png" rel="nofollow noreferrer"><img src="https://i.stack.imgur.com/q41nv.png" alt="Mine"/></a></p>
<p>考虑一下调整一下你的总和,特别是在第一天,因为某些原因不可能洗2或3辆车。之后,返回<code>OPT[D, C]</code>是正确的。你知道吗</p>