• 如何向4岁小朋友(或外行)解释「动态规划」这个术语?

    2014/09/23 funny

这个问题来自 Quora。提问者补充说:

“如果别人是首次听说 C 程序中「回溯」概念,我该如何向他们简明解释这个术语呢?”

下面是 Google 程序员 Jonathan Paulson 的回复,获得了 9900+ 赞。

// 拿一张纸,写下 1+1+1+1+1+1+1+1 =  
“这个等于几呢?”
(计算中)“八!”
(再在左侧补上 1 + )
“现在这个又等于几呢?
(速度很快)“九 !”
“为什么你这么快就算到是九呀?”
“你只加了一嘛”
“嗯,所以你不需要重新全部计算,因为你记住了前面的结果是八!「动态规划」就是「记住东西以节省后面时间」的另外一种奇妙方式。”

1 收藏


直接登录