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 this is what lies at the heart of this very general technique called dynamic programming.
这也就是动态编程,这种通用技术的核心。
That's a huge improvement. And that's sort of the magic of dynamic programming.
这是一个很大的进步,这也是动态编程的魅力所在。
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.
现在我们要当聪明的贼,这个贼为什么聪明呢?,因为它选择了,它知道这事实上是解决这个问题的好方法,这就是我们接下来要讲的,也就是动态编程。
应用推荐