{"id":635,"date":"2026-07-12T22:06:57","date_gmt":"2026-07-12T14:06:57","guid":{"rendered":"https:\/\/mitongxue.cn\/?p=635"},"modified":"2026-07-12T22:06:57","modified_gmt":"2026-07-12T14:06:57","slug":"%e9%9b%b6%e9%92%b1%e5%85%91%e6%8d%a2","status":"publish","type":"post","link":"https:\/\/mitongxue.cn\/index.php\/2026\/07\/12\/%e9%9b%b6%e9%92%b1%e5%85%91%e6%8d%a2\/","title":{"rendered":"\u96f6\u94b1\u5151\u6362"},"content":{"rendered":"\n<p class=\"wp-block-paragraph\">\u7ed9\u4f60\u4e00\u4e2a\u6574\u6570\u6570\u7ec4&nbsp;<code>coins<\/code>&nbsp;\uff0c\u8868\u793a\u4e0d\u540c\u9762\u989d\u7684\u786c\u5e01\uff1b\u4ee5\u53ca\u4e00\u4e2a\u6574\u6570&nbsp;<code>amount<\/code>&nbsp;\uff0c\u8868\u793a\u603b\u91d1\u989d\u3002<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u8ba1\u7b97\u5e76\u8fd4\u56de\u53ef\u4ee5\u51d1\u6210\u603b\u91d1\u989d\u6240\u9700\u7684&nbsp;<strong>\u6700\u5c11\u7684\u786c\u5e01\u4e2a\u6570<\/strong>&nbsp;\u3002\u5982\u679c\u6ca1\u6709\u4efb\u4f55\u4e00\u79cd\u786c\u5e01\u7ec4\u5408\u80fd\u7ec4\u6210\u603b\u91d1\u989d\uff0c\u8fd4\u56de&nbsp;<code>-1<\/code>&nbsp;\u3002<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u4f60\u53ef\u4ee5\u8ba4\u4e3a\u6bcf\u79cd\u786c\u5e01\u7684\u6570\u91cf\u662f\u65e0\u9650\u7684\u3002<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\u793a\u4f8b&nbsp;1\uff1a<\/strong><\/p>\n\n\n\n<pre class=\"wp-block-code\"><code><strong>\u8f93\u5165\uff1a<\/strong>coins = <code>&#91;1, 2, 5]<\/code>, amount = <code>11<\/code>\n<strong>\u8f93\u51fa\uff1a<\/strong><code>3<\/code> \n<strong>\u89e3\u91ca\uff1a<\/strong>11 = 5 + 5 + 1<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\u793a\u4f8b 2\uff1a<\/strong><\/p>\n\n\n\n<pre class=\"wp-block-code\"><code><strong>\u8f93\u5165\uff1a<\/strong>coins = <code>&#91;2]<\/code>, amount = <code>3<\/code>\n<strong>\u8f93\u51fa\uff1a<\/strong>-1<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\u793a\u4f8b 3\uff1a<\/strong><\/p>\n\n\n\n<pre class=\"wp-block-code\"><code><strong>\u8f93\u5165\uff1a<\/strong>coins = &#91;1], amount = 0\n<strong>\u8f93\u51fa\uff1a<\/strong>0\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\u63d0\u793a\uff1a<\/strong><\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li><code>1 &lt;= coins.length &lt;= 12<\/code><\/li>\n\n\n\n<li><code>1 &lt;= coins[i] &lt;= 2<sup>31<\/sup> - 1<\/code><\/li>\n\n\n\n<li><code>0 &lt;= amount &lt;= 10<sup>4<\/sup><\/code><\/li>\n<\/ul>\n\n\n\n<p class=\"wp-block-paragraph\"><\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u6700\u521d\u91c7\u7528\u8d2a\u5fc3\u7b97\u6cd5\uff0c\u90e8\u5206\u7528\u4f8b\u6709\u95ee\u9898\uff0c\u53ea\u662f\u5c40\u90e8\u6700\u4f18<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u4e25\u683c\u6765\u8bf4\uff0c<strong>\u4e0d\u80fd\u91c7\u7528\u7eaf\u7cb9\u7684\u8d2a\u5fc3\u7b97\u6cd5\u6765\u4fdd\u8bc1\u89e3\u51b3\u6240\u6709\u7684\u201c\u96f6\u94b1\u5151\u6362\u201d\u95ee\u9898<\/strong>\u3002<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\u4e3a\u4ec0<\/strong>\u4e48\u7eaf\u8d2a\u5fc3\u884c\u4e0d\u901a<strong>\uff1f<\/strong><\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u8d2a\u5fc3\u7b97\u6cd5\u7684\u6838\u5fc3\u662f\u201c\u6bcf\u4e00\u6b65\u90fd\u505a\u51fa\u5f53\u524d\u770b\u8d77\u6765\u6700\u597d\u7684\u9009\u62e9\u201d\uff08\u5373\u6bcf\u6b21\u90fd\u62ff\u6700\u5927\u9762\u989d\u7684\u786c\u5e01\uff09\u3002\u8fd9\u79cd\u65b9\u6cd5\u53ea\u5728<strong>\u7279\u5b9a\u7684\u786c\u5e01\u9762\u989d\u4f53\u7cfb<\/strong>\u4e0b\u6709\u6548\uff08\u6bd4\u5982\u6211\u4eec\u73b0\u5b9e\u751f\u6d3b\u4e2d\u7684\u4eba\u6c11\u5e01\u3001\u7f8e\u5143\u4f53\u7cfb\uff1a1, 2, 5, 10, 20, 50, 100\uff09\u3002<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u53ea\u8981\u9898\u76ee\u7ed9\u51fa\u7684\u786c\u5e01\u9762\u989d\u4e0d\u6ee1\u8db3\u8fd9\u79cd\u7279\u6b8a\u89c4\u5f8b\uff0c\u8d2a\u5fc3\u7b97\u6cd5\u5c31\u4f1a\u5931\u6548\u3002<br><strong>\u7ecf\u5178\u53cd\u4f8b<\/strong>\uff1a<code>coins = [1, 3, 4]<\/code>\uff0c<code>amount = 6<\/code>\u3002<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u8d2a\u5fc3\uff1a\u5148\u62ff 4\uff0c\u5269\u4e0b 2 \u53ea\u80fd\u62ff\u4e24\u4e2a 1\u3002\u7ed3\u679c\uff1a<code>4 + 1 + 1<\/code>\uff0c\u5171\u00a0<strong>3<\/strong>\u00a0\u679a\u3002<\/li>\n\n\n\n<li>\u6700\u4f18\uff1a\u62ff\u4e24\u4e2a 3\u3002\u7ed3\u679c\uff1a<code>3 + 3<\/code>\uff0c\u5171\u00a0<strong>2<\/strong>\u00a0\u679a\u3002<\/li>\n<\/ul>\n\n\n\n<pre class=\"wp-block-code\"><code>var coinChange = function(coins, amount) {\n    if( amount===0) return 0;\n    if(coins.length &lt;1) return 0;\n    coins.sort((a,b)=>b-a)\n    let num = 0;\n    const res = &#91;];\n    let cur = coins.shift();\n    while(cur &amp;&amp; amount>0 ){\n        if(amount >= cur){\n            amount = amount - cur;\n            console.log(cur,'cur')\n            res.push(cur);\n        }else{\n            cur = coins.length ? coins.shift() : 0;\n        }\n    }\n    console.log(res.length);\n    return amount===0 ? res.length :-1;\n};<\/code><\/pre>\n\n\n\n<h2 class=\"wp-block-heading\">\u91c7\u7528\u52a8\u6001\u89c4\u5212<\/h2>\n\n\n\n<pre class=\"wp-block-code\"><code>var coinChange = function(coins, amount) {\n    const dp = new Array(amount+1).fill(Infinity);\n    dp&#91;0] = 0;\n    for(let j=1; j&lt;= amount; j++){\n        for(const c of coins){\n            if(j >= c){\n                dp&#91;j] = Math.min(dp&#91;j],dp&#91;j-c]+1); \n            }\n            \n        }\n    }\n    console.log(dp)\n    return dp&#91;amount] === Infinity ? -1 : dp&#91;amount];\n};<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"<p>\u7ed9\u4f60\u4e00\u4e2a\u6574\u6570\u6570\u7ec4&nbsp;coins&nbsp;..<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[16,11,51],"tags":[],"class_list":["post-635","post","type-post","status-publish","format-standard","hentry","category-js","category-front","category-51"],"featured_image_urls":{"full":"","thumbnail":"","medium":"","medium_large":"","large":"","1536x1536":"","2048x2048":""},"author_info":{"info":["\u9648 \u67d0\u4eba"]},"category_info":"<a href=\"https:\/\/mitongxue.cn\/index.php\/category\/front\/js\/\" rel=\"category tag\">JS<\/a> <a href=\"https:\/\/mitongxue.cn\/index.php\/category\/front\/\" rel=\"category tag\">\u524d\u7aef<\/a> <a href=\"https:\/\/mitongxue.cn\/index.php\/category\/front\/%e7%89%9b%e5%ae%a2\/\" rel=\"category tag\">\u725b\u5ba2<\/a>","tag_info":"\u725b\u5ba2","comment_count":"0","_links":{"self":[{"href":"https:\/\/mitongxue.cn\/index.php\/wp-json\/wp\/v2\/posts\/635","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/mitongxue.cn\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/mitongxue.cn\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/mitongxue.cn\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/mitongxue.cn\/index.php\/wp-json\/wp\/v2\/comments?post=635"}],"version-history":[{"count":1,"href":"https:\/\/mitongxue.cn\/index.php\/wp-json\/wp\/v2\/posts\/635\/revisions"}],"predecessor-version":[{"id":636,"href":"https:\/\/mitongxue.cn\/index.php\/wp-json\/wp\/v2\/posts\/635\/revisions\/636"}],"wp:attachment":[{"href":"https:\/\/mitongxue.cn\/index.php\/wp-json\/wp\/v2\/media?parent=635"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/mitongxue.cn\/index.php\/wp-json\/wp\/v2\/categories?post=635"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/mitongxue.cn\/index.php\/wp-json\/wp\/v2\/tags?post=635"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}