數據結構與算法-動態規劃（1）

先來說個故事： 從前有個皇帝，某一天在他的國境內發現了10座金礦，這10座金礦大小不一樣，開採須要的人力和能挖出來的金子各有不一樣。考慮到民力有限，皇帝只能徵調10000民夫開採這10座金礦，因而問題來了：10座金礦所有去挖，民夫確定不夠，如何選擇呢？ 皇帝來到10號金礦視察，此時探子來報： 「啓稟陛下，這座金礦須要1500人開採，能挖出8500金字」。 皇帝聽到報告，忽然靈機一動，叫來了手下的左

>>阅读原文<<