Cause there, you're only dividing the problem in half and half, and half and half, we are doing that here.
因为在那个例子中,只需一次又一次地,对问题进行划分,在这儿我们也是这样做的。
So if I try to apply the same logic, well how can I divide and conquer this problem.
如果我想要用同样的逻辑,那么怎样划分,并解决这个问题呢?
I have used divide and conquer, as we seen before, to recursively break it into smaller problems. But the smaller problem of fib of 4 and the smaller problem of fib of 3 overlap with each other.
正如我们之前看到的,我已经进行了划分,并且递归性的把它分解为更小的问题,但是fib的简化问题,和fib的简化问题会相互重叠。
But can I borrow that idea of taking a problem and dividing it into something smaller.
但是我可以借鉴解决这个问题的思想并将其划分为,更小的问题。
Well let me apply this same logic, let me divide this problem in half, alright.
下面我使用同样的逻辑,将这个问题再次划分为两部分。
应用推荐