第三个弟子选择1/3作为观察样本,用一种叫做动态规划的数学方法可以证明是最优的,但是后续步骤有些差异,最优算法应该是:1/3之后,一旦碰到到目前为止最大的那一个,就摘取。当然,这么做是有风险的:因为最大一棵可能在前1/3出现,那么这个算法就让人空手而归了。
哈哈,不知道2000多年前他们怎么弄出这个1/3的。
🙂走自己的路 10 bigc 字1906 2008-02-22 01:39:05
🙂麦穗之路是有道理的
🙂呵呵 安哥拉 字4 2008-02-22 02:59:42
Copyright © cchere 西西河