摘要: 零钱兑换 零钱兑换 解题思路 还是完全背包的套路,但这次我们要求的是最小值,因此每次遍历的时候我们要找到最小值,每次给dp增加的大小不在是物品的价值而是长度,所以+1。 知识点 完全背包 心得 难点在于怎么样找到最小值 完全平方数 [完全平方数 (https://programmercarl.com 阅读全文
posted @ 2024-07-29 21:12 不进育碧不改名 阅读(10) 评论(0) 推荐(0) 编辑