自己没思路,不会做的人
。那么这种题解就没什么用了。好的题解应该是新手友好的,并且能够将解题人思路完整展现的题解
。比如看到这个题目,我首先想到了什么(对错没有关系),然后头脑中经过怎么样的筛选将算法筛选到具体某一个或某几个。我的最终算法是如何想到的,有没有一些先行知识。我是如何解这道题的
。实际上这道题可以用纯数学角度来解,但是我相信大多数人并不想看。即使你看了,大多人的感受也是“好 nb,然而并没有什么用”。
i * (n - i) 容易忽略。 而 i * (n - i) 表示的其实是恰好分成两段。这是因为我们的 f 定义是至少分成两段(题目限制的)
看到这里,有没有种殊途同归的感觉呢?
dp是自底向下的思考方式
,那么在达到 n 之前是看不到整体的n
的。因此这里的 n 实际上是 1,2,3,4... n。不难得出
了。[email protected]
,标题著明“书籍《LeetCode 题解》预定”字样。。