Many of them are emerging from conflicts. And,sub-Saharan Africa in particular, especially in Eastern and Southern Africa are facing major problems of HIV, which has had a huge impact on especially child mortality, life expectancy in general.

VOA: standard.2009.05.21

The notion here is that you can get a globally optimal solution from locally optimal solutions to sub-problems.

这里的概念是你可以通过,子问题的局部最优方案,得到全局优化解决方案。

麻省理工公开课 - 计算机科学及编程导论课程节选

OK. And then the exponentials, as you saw is when typically I reduce the problem of one size into two or more sub-problems of a smaller size.

好，然后说到指数级，正如你所见，典型的例子是,我讲一个问题分解成为,两个更小规模的子问题。

麻省理工公开课 - 计算机科学及编程导论课程节选

I just kept sub-dividing down until I got really easy problems, and then I combine them back.

我不断的进行子分解,直到得到简单的问题，然后我再把它们合并回去。

麻省理工公开课 - 计算机科学及编程导论课程节选

That this recursive call had two sub-problems of a smaller size, not one.

而不是一个,这会有很大的不同。

麻省理工公开课 - 计算机科学及编程导论课程节选

And it's called divide and conquer for the obvious reason. I'm going to divide it up into sub-problems with the hope that those sub-problems get easier. It's going to be easier to conquer if you like, and then I'm going to merge them back. Now, in the binary search case, in some sense, this is a little bit trivial.

因此被称为分治的原因就这么简单,将一个问题分解成一些子问题,并希望这些子问题解决起来比较方便,正如你希望的，求解的过程也会变得简单,下面就是把结果合并起来,现在，在二分搜索的例子里,从某些方面来说，这有点微不足道。

麻省理工公开课 - 计算机科学及编程导论课程节选

One was overlapping sub-problems.

一件就是重叠的子问题。

麻省理工公开课 - 计算机科学及编程导论课程节选