动态规划问题----国王和金矿
摘要：
问题： 有一个国家发现了5座金矿，每座金矿的黄金储量不同，需要参与挖掘的工人数也不同。参与挖矿工人的总数是10人。 每座金矿要么全挖，要么不挖，不能派出一半人挖取一半金矿。要求用程序求解出，要想得到尽可能多的黄金，应该选择挖取哪几座金矿？ 动态规划有三个核心元素：最优子结构、边界、状态转移 方程式。 阅读全文
posted @ 2018-02-18 16:32 fengranqingwu 阅读(4637) 评论(0) 推荐(0) 编辑
