摘要: 本文我们了解到打印数组如何避免打印默认的[Ljava.lang.Object;而打印有意义的信息。 阅读全文
posted @ 2022-07-01 13:08 okokabcd 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 每个硬币可以用无限多次,所以是完全背包问题。dp[i]表示,达到总金额i所需的最少硬币数,因为求最少硬币数所以先将dp初始化为amount+2,状态转移方程为:dp[i] = min(dp[i], dp[i-coin] + 1) 阅读全文
posted @ 2022-07-01 12:30 okokabcd 阅读(68) 评论(0) 推荐(0) 编辑