2021年6月2日
leetcode 322 零钱兑换
摘要： 这道题一看题就能猜到肯定是动态规划了，因为你穷举的话：第一个硬币有n种拿法，第二个硬币有n种拿法，这下去量级可就太大了。问题是，动态规划，怎么规划能规划出来，而且比较便于人类理解呢？ 当然是dp[i]代表总面值为 i 我们需要dp[i]个硬币比较合理。 之后我们可以通过dp[i - m] + 1 来 阅读全文
posted @ 2021-06-02 16:13 灰人 阅读(24) 评论(0) 推荐(0)