摘要: package leecode;import java.util.*;/** * 322. 零钱兑换 * * 给你一个整数数组 coins ,表示不同面额的硬币;以及一个整数 amount ,表示总金额。 * * 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额 阅读全文
posted @ 2021-09-06 15:59 六小扛把子 阅读(43) 评论(0) 推荐(0) 编辑
摘要: package leecode;/** * 斐波那契数列 * 利用备忘录形式解决重叠子问题 * * @author Tang * @date 2021/9/6 */public class Fibonacci { int[] nums; /** * 方法一: * 备忘录方法 * @param n * 阅读全文
posted @ 2021-09-06 13:39 六小扛把子 阅读(21) 评论(0) 推荐(0) 编辑