数据结构算法分析
文章平均质量分 71
拿铁先生
不想当蛋糕大师傅的程序员不是好股民
展开
-
数据结构与算法-动态规划(1)
先来讲个故事: 从前有个皇帝,某一天在他的国境内发现了10座金矿,这10座金矿大小不同,开采需要的人力和能挖出来的金子各有不同。考虑到民力有限,皇帝只能征调10000民夫开采这10座金矿,于是问题来了:10座金矿全部去挖,民夫肯定不够,如何选择呢? 皇帝来到10号金矿视察,此时探子来报: “启禀陛下,这座金矿需要1500人开采,能挖出8500金字”。 皇帝听到报告,突然灵机一动,叫来了手下的原创 2017-03-02 17:24:14 · 870 阅读 · 0 评论 -
数据结构与算法-动态规划(2)
继续讲上次的故事: 皇帝回到宫中,越想心里越没底,“这帮老官僚,又不知道要怎么糊弄朕”,于是,他叫来了两个贴身宦官,小周子,小俊子。 “小俊子,你给朕算算,这10座金矿的事,要是每种情况都去算,要派多少人去算啊” “启禀陛下,10座金矿,每座矿有两种可能(挖或者不挖),那就是2的10次方,一共1024种可能性” “小周子,那你给朕算算,如果用朕的方法,这帮官僚要动用多少人啊” “启禀陛下,原创 2017-03-03 14:22:50 · 334 阅读 · 0 评论