西西河

主题:走自己的路 -- bigc

共:💬3 🌺11
全看分页树展 · 主题 跟帖
家园 麦穗之路是有道理的

第三个弟子选择1/3作为观察样本,用一种叫做动态规划的数学方法可以证明是最优的,但是后续步骤有些差异,最优算法应该是:1/3之后,一旦碰到到目前为止最大的那一个,就摘取。当然,这么做是有风险的:因为最大一棵可能在前1/3出现,那么这个算法就让人空手而归了。

哈哈,不知道2000多年前他们怎么弄出这个1/3的。

全看分页树展 · 主题 跟帖
  • 相关回复 上下关系3
    • 🙂走自己的路 10 bigc 字1906 2008-02-22 01:39:05

      • 🙂麦穗之路是有道理的 O

      • 🙂呵呵 安哥拉 字4 2008-02-22 02:59:42



有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河