搜索结果
查询Tags标签： 金矿，共有 6条记录-
程序员小灰动态规划
动态规划 https://mp.weixin.qq.com/s/3h9iqU4rdH3EIy5m6AzXsg 有一座高度是10级台阶的楼梯，从下往上走，每跨一步只能向上1级或者2级台阶。要求用程序来求出一共有多少种走法。X+Y F(1) = 1; F(2) = 2; F(n) = F(n-1)+F(n-2)（n>=3）递归求解 时间复杂度 备忘录算…
2022/1/29 20:35:37 人评论 次浏览 -
动态规划简单例子——国王与金矿(c++)
动态规划的要点：确定全局最优解和最优子结构之间的关系，以及问题的边界。以数字的形式表达就是状态转移方程式。下面以一个例子来对他们进行描述。 问题描述： 有一个国家发现了5座金矿，每座金矿的黄金储量不同，需要参与挖掘的工人人数也不同。参与挖矿工人的总数是10…
2021/12/10 17:17:33 人评论 次浏览 -
动态规划简单例子——国王与金矿(c++)
动态规划的要点：确定全局最优解和最优子结构之间的关系，以及问题的边界。以数字的形式表达就是状态转移方程式。下面以一个例子来对他们进行描述。 问题描述： 有一个国家发现了5座金矿，每座金矿的黄金储量不同，需要参与挖掘的工人人数也不同。参与挖矿工人的总数是10…
2021/12/10 17:17:33 人评论 次浏览 -
什么是动态规划？（完结篇）
玻璃猫 程序员小灰在前两集漫画中，我们通过一个算法问题的完整解题过程，讲述了动态规划的基本概念和思想。没看过前两集的朋友可以点击下面的链接：漫画：什么是动态规划？什么是动态规划？（二）在第二集的末尾，给出了一道动态规划的进阶题目——国王和金矿。让我们先…
2021/5/31 18:23:42 人评论 次浏览 -
什么是动态规划？（二）
玻璃猫 程序员小灰 在上一篇漫画中，我们分析了一道动态规划相关的算法问题，并归纳出了问题的状态转移方程式。没看过上一篇的朋友可以点击下面的链接：漫画：什么是动态规划？首先，让我们简单回顾一下题目：有一座高度是10级台阶的楼梯，从下往上走，每跨一步只能向上1…
2021/5/31 18:22:46 人评论 次浏览 -
算法经典问题
面试题算法：金矿问题-动态规划 很久很久以前，有一位国王拥有5座金矿，每座金矿的黄金储量不同，需要参与挖掘的工人人数也不同。例如有的金矿储量是500kg黄金，需要5个工人来挖掘；有的金矿储量是200kg黄金，需要3个工人来挖掘…如果参与挖矿的工人的总数是10。每座金矿…
2021/4/24 20:27:03 人评论 次浏览
