数据结构与算法-动态规划（1）

先来说个故事： 从前有个皇帝，某一天在他的国境内发现了10座金矿，这10座金矿大小不一样，开采须要的人力和能挖出来的金子各有不一样。考虑到民力有限，皇帝只能征调10000民夫开采这10座金矿，因而问题来了：10座金矿所有去挖，民夫确定不够，如何选择呢？ 皇帝来到10号金矿视察，此时探子来报： “启禀陛下，这座金矿须要1500人开采，能挖出8500金字”。 皇帝听到报告，忽然灵机一动，叫来了手下的左

>>阅读原文<<