And when you have an optimal substructure and the local solutions overlap, that's when you can bring dynamic programming to bear.
当你得到一个最优子结构,但局部解决方案有重跌时,你就可以引入动态编程,来解决这个问题了。
And like, when I saw it, I mean, it was really not a choice, like...
当我看到耶鲁大学提供的补助方案的时候,它并不是个选择性问题,因为……
The notion here is that you can get a globally optimal solution from locally optimal solutions to sub-problems.
这里的概念是你可以通过,子问题的局部最优方案,得到全局优化解决方案。
That was an interesting situation where the project of one group of students was in fact a great solution for the product of another group of students.
这种情况很有趣,一组学生的项目,实际上就是另一组学生,推出的产品的解决方案。
Well, if intuitively the problem is the result of dividing an int by an int, surely a solution is: "Don't do that," right?
好的,直观地看,如果那个问题的原因是因为整型数除以整型数的话,无疑有个解决方案是:“不要那样做“,是吗?
Namely, that he was concerned about inequality, about some people doing badly, and he proposed an economic alternative that would pool risks.
换句话说,他也关心不平等现象,关心生活艰苦的人们,并且提出了另一种经济方案,来汇聚风险。
So I don't know if part of the solution has to be exposure?
所以我想知道,让人们感受到贫困,是否也是解决方案的一部分?
I guess it's called what the national reconciliation programme? Yes.
我想这应该是民族和解方案,是的。
And then an interpolation scheme.
然后要做个插值方案。
Not only is it a good compromise.
不仅仅因为它是个折中的方案
Plato's famous answer to this is that this city, any city will never be free of conflict, will never be free of factional strife until, in his famous formula, kings become philosophers and philosophers become kings.
柏拉图最著名的回答是,这座城,或任何一座,都将免不了冲突,或是派系斗争,直到施行其著名的方案,国王成为哲学家,哲学家亦成王。
So what is shown here is the potential solution to potentially read out neural signals dragged from the brain and use these signals after some interpretations or decrypting if you will to drive prosthetic arms or computer cursors on the screen.
大家现在看到的是一种可能的解决方案,有助于解读病人大脑发出的神经信号,同时在经过翻译或者解码之后,使用这些信号,驱动假臂,或者电脑屏上的光标。
finding a way to solve problems for the leaders of all industries across the world.
可以为全世界各个行业的领导人物寻找解决方案。
I'll ask you questions like how many people in the room would favor this policy, or how many would favor that policy.
我会提问题,比如说课堂上有多少人赞成这个方案,赞成那个方案
And we're going to do this initially by looking at a straightforward implementation based upon what's called the decision tree.
我们将要做的是看看一种,直截了当的执行方案,这种方案是基于决策树的。
So things that are good candidates for divide And conquer are problems where it's easy to figure out how to divide down, and the combination is of little complexity.
因为适合用分治算法解决的问题,最好是能够简单的将问题进行分解,并且合并的过程不是非常的复杂,只要比线性方案要小。
But you'll see that once you get to final projects frankly, you're not gonna want to implement everything from scratch.
但是一旦你得出了最终方案,你就不会愿意利用框架去,实现任何功能了。
If I had taken as my interpolation scheme, my white curve here, I could go to infinity and have the equivalent of absolute zero being at infinity, minus infinity.
要注意,如果我们采用,像图中白线这样的插值方案的话,我就可以一直降温下去,相应的绝对零度点。
The two are open to persuasion, to consider alternatives, perhaps even radical alternatives, to the society that has nurtured them.
两人都愿接受劝说,并考虑替代性作法,或甚至是极端的替代方案,以改变哺育他们的社会。
We need to think about solutions to this, right from the start of the class, and we already talked about something.
从一上课开始,我们就应该开始,思考这些问题解决方案,现在我们已经谈论了一些了
Maybe it won't now that we have better plans to prevent things like that, but suppose it did happen.
也许现在不会,我们有更好的方案,阻止这种事情发生,假设它真的发生了。
We call that a base case. It's basically the simplest possible solution to the problem.
我们说这是一个基础案例,这是这个问题最简单的解决方案。
The scripts are in the middle, the sprites are on the right hand side, so when I have the stage selected at the moment, I'm seeing the script that are associated with sort of the whole program itself, the so called stage.
这些脚本在中间,这些精灵都在右边,当我们选择了某一刻的场景,我们就会看见与整个方案相关联的,脚本,这就是所谓的场景。
So I have two solutions here; one, what would be sort of the obvious sort of hackish or solve it fast solution?
我这里有两个解决方案,一是有没有一个明显的,独创性的,快速地解决方案?
The solution is so simple, give us $2, we'll give you a ticket and yet it takes nine steps to do that.
解决方案也简单,给我们2美元,我们将给你一张票,但是你需要9个步骤来处理。
Well not necessarily, because there are many different schemes that one can follow to eat a healthy diet.
不一定,因为还有许多不同的方案,都是我们可以遵循的健康饮食方案
So it'll be a very, very nice way, rather than just a show of hands on how people are supporting different policies.
这是一种非常非常好的方法,而不需要举手表决,看大家支持哪种方案
What I though I'd do is just tease you with some visuals if you haven't gotten to the point of playing with the staff solution so the themes of problem set 3 are two-fold.
如果你们还没达到使用解决方案的程度,那现在我能做的就是用一些图形为你们梳理一下,习题集3的主题,是两方面的。
All right. We can look at some other things which will work better.
好,我们可以来看看其他,一些更好的解决方案。
And so we'll see this theme of tradeoffs, to be honest, throughout the course.
我们会看到一个折衷的方案,老实说,这将贯穿整个课程。
应用推荐