摘要：近期在做题的时候，有两道题目比较有启发。 题目来源：LeetCode 盛最多水的容器：给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 阅读全文

摘要：一，问题描述 给定一组硬币数，找出一组最少的硬币数，来找换零钱N。 这类问题由于给定的硬币面值与数量的不同，可能演化出很多种不同的版本，这里先讲最简单的两种形式。 二，贪婪法求解硬币找零问题 贪婪法的思路很简单，不断地从总找零值里减去面值最大的硬币。如果找零的值小于最大的硬币值，则尝试第二大的硬币， 阅读全文