{"id":257,"date":"2024-01-17T00:12:12","date_gmt":"2024-01-16T16:12:12","guid":{"rendered":"https:\/\/wangqianming.top\/?p=257"},"modified":"2024-01-17T00:12:12","modified_gmt":"2024-01-16T16:12:12","slug":"%e5%8a%a8%e6%80%81%e8%a7%84%e5%88%923","status":"publish","type":"post","link":"https:\/\/wangqianming.top\/index.php\/2024\/01\/17\/%e5%8a%a8%e6%80%81%e8%a7%84%e5%88%923\/","title":{"rendered":"\u52a8\u6001\u89c4\u52123"},"content":{"rendered":"<h1>\u96f6\u94b1\u5151\u6362<\/h1>\n<p>\u7ed9\u4f60\u4e00\u4e2a\u6574\u6570\u6570\u7ec4 coins \uff0c\u8868\u793a\u4e0d\u540c\u9762\u989d\u7684\u786c\u5e01\uff1b\u4ee5\u53ca\u4e00\u4e2a\u6574\u6570 amount \uff0c\u8868\u793a\u603b\u91d1\u989d\u3002<\/p>\n<p>\u8ba1\u7b97\u5e76\u8fd4\u56de\u53ef\u4ee5\u51d1\u6210\u603b\u91d1\u989d\u6240\u9700\u7684 \u6700\u5c11\u7684\u786c\u5e01\u4e2a\u6570 \u3002\u5982\u679c\u6ca1\u6709\u4efb\u4f55\u4e00\u79cd\u786c\u5e01\u7ec4\u5408\u80fd\u7ec4\u6210\u603b\u91d1\u989d\uff0c\u8fd4\u56de -1 \u3002<\/p>\n<p>\u4f60\u53ef\u4ee5\u8ba4\u4e3a\u6bcf\u79cd\u786c\u5e01\u7684\u6570\u91cf\u662f\u65e0\u9650\u7684\u3002<\/p>\n<p><strong>\u793a\u4f8b 1\uff1a<\/strong><\/p>\n<blockquote>\n<p>\u8f93\u5165\uff1acoins = [1, 2, 5], amount = 11<br \/>\n\u8f93\u51fa\uff1a3<br \/>\n\u89e3\u91ca\uff1a11 = 5 + 5 + 1<\/p>\n<\/blockquote>\n<p><strong>\u793a\u4f8b 2\uff1a<\/strong><\/p>\n<blockquote>\n<p>\u8f93\u5165\uff1acoins = [2], amount = 3<br \/>\n\u8f93\u51fa\uff1a-1<\/p>\n<\/blockquote>\n<p><strong>\u793a\u4f8b 3\uff1a<\/strong><\/p>\n<blockquote>\n<p>\u8f93\u5165\uff1acoins = [1], amount = 0<br \/>\n\u8f93\u51fa\uff1a0<\/p>\n<\/blockquote>\n<h2>\u65b9\u6cd51\u52a8\u6001\u89c4\u5212<\/h2>\n<p>\u52a8\u6001\u89c4\u5212\u601d\u8def\u5f88\u7b80\u5355\uff0c\u8fd9\u9053\u9898\u8fd8\u53ef\u4ee5\u7528 \u8bb0\u5fc6\u5316\u641c\u7d22 \u6765\u5199\uff0c\u4ee5\u540e\u8865\u5145\u3002<\/p>\n<pre><code class=\"language-java\">class Solution {\n    public int coinChange(int[] coins, int amount) {\n        if(amount == 0){\n            return 0;\n        }\n        int[] dp = new int[amount+1];\n        Arrays.fill(dp,Integer.MAX_VALUE);\n        dp[0] = 0;\n\n        for(int i=1;i&lt;=amount;i++){\n            for(int coin:coins){\n                if(i-coin&gt;=0 &amp;&amp; dp[i-coin]!=Integer.MAX_VALUE){\n                    dp[i] = Math.min(dp[i],dp[i-coin]+1);\n                }\n            }\n        }\n\n        if(dp[amount]==Integer.MAX_VALUE){\n            return -1;\n        }\n        else{\n            return dp[amount];\n        }\n\n    }\n}<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"<p>\u96f6\u94b1\u5151\u6362 \u7ed9\u4f60\u4e00\u4e2a\u6574\u6570\u6570\u7ec4 coins \uff0c\u8868\u793a\u4e0d\u540c\u9762\u989d\u7684\u786c\u5e01\uff1b\u4ee5\u53ca\u4e00\u4e2a\u6574\u6570 amount \uff0c\u8868\u793a\u603b\u91d1\u989d\u3002 \u8ba1\u7b97\u5e76\u8fd4\u56de\u53ef\u4ee5\u51d1\u6210\u603b\u91d1\u989d &#8230;<\/p>","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[5,32,9],"class_list":["post-257","post","type-post","status-publish","format-standard","hentry","category-uncategorized","tag-java","tag-32","tag-leetcode"],"_links":{"self":[{"href":"https:\/\/wangqianming.top\/index.php\/wp-json\/wp\/v2\/posts\/257","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/wangqianming.top\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/wangqianming.top\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/wangqianming.top\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/wangqianming.top\/index.php\/wp-json\/wp\/v2\/comments?post=257"}],"version-history":[{"count":1,"href":"https:\/\/wangqianming.top\/index.php\/wp-json\/wp\/v2\/posts\/257\/revisions"}],"predecessor-version":[{"id":258,"href":"https:\/\/wangqianming.top\/index.php\/wp-json\/wp\/v2\/posts\/257\/revisions\/258"}],"wp:attachment":[{"href":"https:\/\/wangqianming.top\/index.php\/wp-json\/wp\/v2\/media?parent=257"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/wangqianming.top\/index.php\/wp-json\/wp\/v2\/categories?post=257"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/wangqianming.top\/index.php\/wp-json\/wp\/v2\/tags?post=257"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}