06 2021 档案

力扣刷题笔记10-01背包系列
摘要：1.零钱兑换 解题思路： 1.dp[j]代表含义：填满容量为j的背包最少需要多少硬币 2.初始化dp数组：因为硬币的数量一定不会超过amount，，因此初始化数组值为amou+1；dp[0] = 0 3.转移方程：dp[j] = min(dp[j], dp[j - coin[i]] + 1)当前填满 阅读全文
posted @ 2021-06-12 21:06 伞兵1号 阅读(987) 评论(0) 推荐(0)