Now, when we talked about optimization problems in dynamic programming, I said there were two things to look for.
现在,当我们讨论,动态编程中的最优化问题时,我想说有两件事需要注意。
Now when the only types we're dealing with are the built-in types, the ones that came with the programming language, that doesn't really matter.
现在我们对付的数据类型,只有内置的数据类型,也就是编程语言固有的类型。
For those perhaps familiar with some of the jargon do we introduce what we call link lists and hash tables and tries, increasingly sophisticated data structures, that allow us to solve problems that are much bigger and much more interesting than the very familiar one that we started with here.
那些对编程的术语较熟悉的同学,我们会教授,链接列表,哈希表,以及日益复杂的数据结构,以便帮助我们解决其他的,比现在所学的更大也更有趣的问题。
So, you know, you can start writing your own kind of, Miss Manners book, if you like, I mean, are what are good programming, you know-- I wonder what you'd call them, John, good programming hygiene?
因此,你知道,你现在可以开始写,自己的女士礼仪书籍之类的东西了,如果你喜欢我这么说的话,其实我的意思是,写一些关于优秀编程习惯的东西?
Now, this course is primarily aimed at students who have little or no prior programming experience.
现在,这门课程,主要面向零基础,或少量编程经验的学生。
OK. Now, fortunately we're not going to start with Turing's six primitives, this would be really painful programming, because they're down at the level of, "take this value and write it onto this tape."
好了,现在,幸好我们能开始讲述,图灵的六个基本类型了,这会是非常痛苦的编程,因为它们只在这个阶段上,“拿到这个结果并写在这一卷磁盘上“
If history is any indication 72% of the people ; in the theater have no prior programming experience; despite what you may think and despite the fact that some of you may very well be thinking, odds are I know the least about computers than anyone in here, I'm actually a little scared of my computer.
以往的经验表明,大讲堂里72%的人没有任何编程经验;,不管你们怎么想,有些人可能现在就在考虑了,奇怪的是比起在座的各位,我最不了解计算机,我甚至有点怕我的电脑。
That gets us to the smart thief. Why is this thief smart? Because she took 600. And she learned 600 that in fact there is a good way to solve this problem. And that's what we're going to talk about next. And that's something called dynamic programming.
现在我们要当聪明的贼,这个贼为什么聪明呢?,因为它选择了,它知道这事实上是解决这个问题的好方法,这就是我们接下来要讲的,也就是动态编程。
It's just some bogus language we made up that's kind of English-like, kind of look C-like now that you've seen this syntax, but it was just an arbitrary language.
并不是真正的编程语言,好比某种“伪英语“,或“类C语言“,你现在在语法中看到的就是所谓的伪代码,非常随意。
So, operands. Let us take expressions, get values out, we can store them away in places, but ultimately we want to do something with them, so we need to now start talking about what are the things we can do inside of Python, or any programming language, to manipulate them.
也就是运算对象,让我们看看这些表达式,然后看看里面的这些值,我们可以把他们存在计算机的任何位置中,最终目的还是要对这些值做一些操作,因此我们现在需要开始讨论,在Python里面可以做什么,来操作它们了,或者在任何编程语言里。
应用推荐