摘要：
问题描述 假设在某国存在[1,x1,x2,x3,...,xn]多种货币，该国的自动贩卖机在找零时要遵循一个原则——“找零的总张数最少”。那么，该如何编写程序，帮助自动贩卖机自动找零呢？ 问题分析 解决这一问题的最直接思路是穷举法。假设需要找零Y元，那么就通过所有的小于Y的货币，列举出找零的所有方案， 阅读全文
摘要：
1 台阶问题/斐波纳挈 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 Python fib = lambda n: n if n <= 2 else fib(n - 1) + fib(n - 2) 1 fib = lambda n: n if n <= 阅读全文
摘要：
一原题 二、中文讲解 三、代码 其他代码解法： 阅读全文