算法
我们仍未知道
这个作者很懒,什么都没留下…
展开
-
动态规划:挖金矿问题
问题描述:很 久 很 久 以 前, 有 一 位 国 王 拥 有 5 座 金 矿, 每 座 金 矿 的 黄 金 储 量 不 同, 需 要 参 与 挖 掘 的 工 人 人 数 也 不 同。 例 如 有 的 金 矿 储 量 是 500kg黄 金, 需 要 5 个 工 人 来 挖 掘; 有 的 金 矿 储 量 是 200kg 黄 金, 需 要 3 个 工 人 来 挖 掘…… 如 果 参 与 挖 矿 的...原创 2020-04-16 14:10:29 · 740 阅读 · 0 评论 -
最优求解最大公约数
问题:求两个整数的最大公约数方法一:辗转相除法原理:欧几里得算法 两个正整数a 和 b (a > b),他们的最大公约数等于 a 除以 b 的余数 c 和 b之间的最大公约数。代码实现:public static int getGreatestCommonDivisorV1(int a, int b){ int max = a >...原创 2020-04-15 13:41:17 · 241 阅读 · 0 评论