摘要: 给定不同面额的硬币 `coins` 和一个总金额 `amount`。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。 你可以认为每种硬币的数量是无限的。 阅读全文
posted @ 2021-03-16 22:48 金色旭光 阅读(583) 评论(0) 推荐(0) 编辑
摘要: 法外狂徒张三是一个探险家,有一次巧合之下进入到一个有宝藏的洞穴里。这个洞穴有很多个重复的宝贝,每个宝贝的重量不一样。具体来说有: A `重 2 价值为 2 数量2` B `重 3 价值为 6 数量2` C `重 4 价值为 4 数量3` D `重 4 价值为 5 数量1` E `重 1 价值为 3 数量1` 现在张三就只有一个背包,这个背包承重为10,张三想知道如何装才能带走价值最大的宝藏? 阅读全文
posted @ 2021-03-16 20:14 金色旭光 阅读(288) 评论(2) 推荐(1) 编辑