{"id":153215,"date":"2020-09-08T01:01:43","date_gmt":"2020-09-07T17:01:43","guid":{"rendered":"http:\/\/4563.org\/?p=153215"},"modified":"2020-09-08T01:01:43","modified_gmt":"2020-09-07T17:01:43","slug":"%e4%b8%80%e9%81%93%e7%ae%97%e6%b3%95%e9%a2%98%ef%bc%8c%e8%af%b7%e6%95%99%e4%b8%80%e4%b8%8b","status":"publish","type":"post","link":"http:\/\/4563.org\/?p=153215","title":{"rendered":"\u4e00\u9053\u7b97\u6cd5\u9898\uff0c\u8bf7\u6559\u4e00\u4e0b"},"content":{"rendered":"<div>\n<div>\n<div>\n<h1>                  \u4e00\u9053\u7b97\u6cd5\u9898\uff0c\u8bf7\u6559\u4e00\u4e0b               <\/h1>\n<p> <\/p>\n<div>\n<div> <span>\u8cc7\u6df1\u5927\u4f6c : salamanderMH <\/span>  <span><i><\/i> 1<\/span> <\/div>\n<div> <\/div>\n<\/p><\/div>\n<\/p><\/div>\n<\/p><\/div>\n<div isfirst=\"1\"> <\/p>\n<h1>\u95ee\u9898<\/h1>\n<p> <\/p>\n<p>\u6709\u781d\u7801 1g\uff0c2g\uff0c3g&#8230;100g\uff0c\u7ec4\u6210 100g \u7684\u91cd\u91cf\u6709\u51e0\u79cd\u65b9\u5f0f\uff1f<br \/> \u8fd9\u9053\u9898\u5e94\u8be5\u53ef\u4ee5\u7528\u52a8\u6001\u89c4\u5212\u505a\uff0c\u4f46\u4e00\u4e0b\u5b50\u6ca1\u60f3\u51fa\u6765\uff08\u592a\u6e23\u4e86\uff09 \u5199\u4e86\u4e00\u4e2a\u56de\u6eaf\u7684\u7b97\u6cd5\uff0c\u4f46\u6548\u7387\u592a\u5dee\u4e86\uff1a<\/p>\n<pre><code>function counterweightWays(currentNum, allNum, leftWeight, tmpResult, result) {         if (currentNum &gt; allNum) {                 return    }         if (leftWeight == 0) {                 result.push(Array.from(tmpResult))                 return         }         const maxNum = Math.floor(leftWeight \/ currentNum)         for (let n = maxNum; n &gt;= 0; n--) {                 tmpResult.push(n)                 counterweightWays(currentNum + 1, allNum, leftWeight - n * currentNum, tmpResult, result)                 tmpResult.pop()         } } <\/code><\/pre>\n<\/p><\/div>\n<div> <b>\u5927\u4f6c\u6709\u8a71\u8aaa<\/b> (<span>5<\/span>)        <\/div>\n<div> <\/div>\n<\/p><\/div>\n<\/p><\/div>\n<ul>\n<li data-pid=\"3217827\" data-uid=\"2\">\n<div>\n<div>\n<div> <span>\u8cc7\u6df1\u5927\u4f6c : jmc891205 <\/span>  <\/div>\n<div> <i title=\"\u5f15\u7528\"><\/i>  <span>          <\/span> <\/div>\n<\/p><\/div>\n<div>                                                             \u641c\u7d22\u4e00\u4e0b\u96f6\u94b1\u5151\u6362\u95ee\u9898                                                            <\/div>\n<\/p><\/div>\n<\/li>\n<li data-pid=\"3217828\" data-uid=\"2\">\n<div>\n<div>\n<div> <span>\u8cc7\u6df1\u5927\u4f6c : fishCatcher <\/span>  <\/div>\n<div> <i title=\"\u5f15\u7528\"><\/i>  <span>          <\/span> <\/div>\n<\/p><\/div>\n<div>                                                             \/\/ \u8bbe dp[i]\u662f\u7ec4\u6210 i \u514b\u7684\u65b9\u6cd5\u4e2a\u6570, 1 &lt;= i &lt;= n<br \/>for (int i = 1; i &lt;= n; i++)<br \/> dp[i] = 1; \/\/ base case\uff0c\u76f4\u63a5\u62ff 1 \u4e2a i \u514b\u7684\u781d\u7801\u5373\u53ef<br \/>for (int i = 2; i &lt;= n; i++) <br \/> for (int j = 1; j &lt;= i \/ 2; j++)<br \/> dp[i] += dp[j] * dp[i &#8211; j];<br \/>return dp[n];                                                            <\/div>\n<\/p><\/div>\n<\/li>\n<li data-pid=\"3217829\" data-uid=\"2\">\n<div>\n<div>\n<div> <span>\u8cc7\u6df1\u5927\u4f6c : zhy0216 <\/span>  <\/div>\n<div> <i title=\"\u5f15\u7528\"><\/i>  <span>          <\/span> <\/div>\n<\/p><\/div>\n<div>                                                             https:\/\/raw.githubusercontent.com\/tianyicui\/pack\/master\/V2.pdf                                                            <\/div>\n<\/p><\/div>\n<\/li>\n<li data-pid=\"3217830\" data-uid=\"2\">\n<div>\n<div>\n<div> <span>\u4e3b<\/span> <span>\u8cc7\u6df1\u5927\u4f6c : salamanderMH <\/span>  <\/div>\n<div> <i title=\"\u5f15\u7528\"><\/i>  <span>          <\/span> <\/div>\n<\/p><\/div>\n<div>                                                             @jmc891205 \u770b\u5230\u539f\u9898\u4e86\uff0chttps:\/\/www.cnblogs.com\/grandyang\/p\/7669088.html <br \/>\u8c22\u8c22                                                            <\/div>\n<\/p><\/div>\n<\/li>\n<li data-pid=\"3217831\" data-uid=\"2\">\n<div>\n<div>\n<div> <span>\u4e3b<\/span> <span>\u8cc7\u6df1\u5927\u4f6c : salamanderMH <\/span>  <\/div>\n<div> <i title=\"\u5f15\u7528\"><\/i>  <span>          <\/span> <\/div>\n<\/p><\/div>\n<div>                                                             @zhy0216 \u54c7\uff0c\u592a\u5f3a\u4e86\u3002                                                            <\/div>\n<\/p><\/div>\n<\/li>\n<li>\n","protected":false},"excerpt":{"rendered":"<p>\u4e00\u9053\u7b97\u6cd5\u9898\uff0c\u8bf7\u6559\u4e00\u4e0b \u8cc7\u6df1\u5927\u4f6c :&hellip;<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[],"tags":[],"_links":{"self":[{"href":"http:\/\/4563.org\/index.php?rest_route=\/wp\/v2\/posts\/153215"}],"collection":[{"href":"http:\/\/4563.org\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/4563.org\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/4563.org\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/4563.org\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=153215"}],"version-history":[{"count":0,"href":"http:\/\/4563.org\/index.php?rest_route=\/wp\/v2\/posts\/153215\/revisions"}],"wp:attachment":[{"href":"http:\/\/4563.org\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=153215"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/4563.org\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=153215"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/4563.org\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=153215"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}