Fork me on GitHub
2021年12月10日
动态规划简单例子——国王与金矿(c++)
摘要： 动态规划的要点：确定全局最优解和最优子结构之间的关系，以及问题的边界。以数字的形式表达就是状态转移方程式。下面以一个例子来对他们进行描述。 问题描述： 有一个国家发现了5座金矿，每座金矿的黄金储量不同，需要参与挖掘的工人人数也不同。参与挖矿工人的总数是10人。每座金矿要么全挖，要么不挖 ，不能派出一 阅读全文
posted @ 2021-12-10 16:25 kki_m 阅读(240) 评论(0) 推荐(0)