Now, when we talked about optimization problems in dynamic programming, I said there were two things to look for.
现在,当我们讨论,动态编程中的最优化问题时,我想说有两件事需要注意。
And when you have an optimal substructure and the local solutions overlap, that's when you can bring dynamic programming to bear.
当你得到一个最优子结构,但局部解决方案有重跌时,你就可以引入动态编程,来解决这个问题了。
I'm not really thinking that much about it consciously.
我在编程时不会有意识地去想该做什么。
in graduate school I used a programming language called Perl a lot.
在研究院时,我经常使用一种,叫做Perl的,编程语言。
So when you're trying to think about is this a problem that I can solve with dynamic programming, these are the two questions you ask.
所以当你想知道能否,用动态编程来解决这个问题时,你可以问自己两个问题。
And there is no programming language that is better well actually, that's not quite true, there are some better at doing certain kinds of things but there's nothing that you can do in C that you can't do in Fortran.
没有一种编程语言是更优秀的,当然实际上,这并不是完全对的,在做某些事儿时一些语言会更好用,但是没有事情是你能在C语言中做,而不能在Fortran中做的。
应用推荐