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