{"id":984,"date":"2020-12-12T09:57:22","date_gmt":"2020-12-12T09:57:22","guid":{"rendered":"http:\/\/feellikelearning.com\/?p=984"},"modified":"2020-12-20T20:19:32","modified_gmt":"2020-12-20T20:19:32","slug":"cn-leetcode-416-partition-equal-subset-sum-using-0-1-knapsack-2d-dp-template-python-solution","status":"publish","type":"post","link":"https:\/\/feellikelearning.com\/index.php\/2020\/12\/12\/cn-leetcode-416-partition-equal-subset-sum-using-0-1-knapsack-2d-dp-template-python-solution\/","title":{"rendered":"\u7b97\u6cd5\u7ec3\u4e60 Leetcode \u529b\u6263 416. Partition Equal Subset Sum \u4f7f\u75280-1\u80cc\u5305\u95ee\u9898 2\u7ef4dp\u6a21\u7248\u7684 Python \u89e3\u6cd5"},"content":{"rendered":"\n<h2>\u95ee\u9898\u63cf\u8ff0<\/h2>\n\n\n\n<p>\u8fd9\u9898\u7684\u6700\u4f18\u89e3\u662f\u4f7f\u7528<a href=\"http:\/\/feellikelearning.com\/index.php\/2020\/12\/11\/cn-leetcode-416-partition-equal-subset-sum-python\/\">Bottom up DP<\/a>, \u9898\u76ee\u63cf\u8ff0\u548c\u8be6\u7ec6\u89e3\u6cd5\u53ef\u4ee5\u53c2\u8003<a href=\"http:\/\/feellikelearning.com\/index.php\/2020\/12\/11\/cn-leetcode-416-partition-equal-subset-sum-python\/\">\u8fd9\u7bc7\u6587\u7ae0<\/a>. \u672c\u6587\u793a\u8303\u4e00\u4e0b\u8fd9\u9898\u4e5f\u53ef\u4ee5\u76f4\u63a5\u4f7f\u7528<a href=\"http:\/\/feellikelearning.com\/index.php\/2020\/12\/12\/cn-dynamic-programming-algorithm-0-1-knapsack-problem-explained-in-python\/\">\u8fd9\u7bc7\u6587\u7ae0\u603b\u7ed3\u76840-1\u80cc\u5305\u95ee\u98982\u7ef4dp\u6a21\u7248<\/a>\u4e00\u5b57\u4e0d\u6539\u76f4\u63a5\u89e3<\/p>\n\n\n\n<h2>0-1\u80cc\u5305\u95ee\u98982\u7ef4\u5ea6dp\u6a21\u7248\u89e3\u6cd5<\/h2>\n\n\n\n<!--more-->\n\n\n\n<p>\u95ee\u9898\u7a0d\u5fae\u8f6c\u6362\u4e00\u4e0b\u5c31\u53ef\u4ee5\u7b49\u4ef7\u6210\u4e3a0-1\u80cc\u5305\u95ee\u9898: <br>\u5982\u679cnums\u7684\u548c\u4e3a\u5947\u6570, \u76f4\u63a5\u8fd4\u56deFalse, \u56e0\u4e3a\u4e0d\u53ef\u80fd\u5206\u6210\u7b49\u548c\u7684\u4e24\u534a\u52a0\u8d77\u6765\u8fd8\u662f\u5947\u6570. <br>\u6709N\u4e2a\u7269\u54c1, \u6bcf\u4e2a\u7269\u54c1Cost\u4e3a<code>nums[i]<\/code>, Value\u4e3a<code>nums[i]<\/code>, \u5176\u4e2d i \u5c5e\u4e8e <code>[0, \u2026, N-1]<\/code><br>\u6709\u4e00\u4e2a\u4e66\u5305, \u5bb9\u91cf\u4e3a<code>sum(nums) \/ 2<\/code><br>\u6c42\u4e66\u5305\u80fd\u88c5\u4e0b\u7684\u6700\u5927Value \u662f\u5426\u5c31\u662f<code>sum(nums) \/ 2<\/code><\/p>\n\n\n\n<p>Python 2 \u4ee3\u7801\u5b9e\u73b0\u5982\u4e0b<\/p>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"python\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">class Solution(object):\n    def maxKnapsackValue(self, N, C, W, V):\n        # init dp\n        row = [0] * (1 + V)\n        dp = []\n        for i in range(N + 1):\n            dp.append(list(row))\n\n        for i in range(1, N + 1):\n            for v in range(1, V + 1):\n                dp[i][v] = dp[i - 1][v]\n                if v - C[i - 1] >= 0:\n                    dp[i][v] = max(\n                        dp[i][v], \n                        dp[i - 1][v - C[i - 1]] + W[i - 1]\n                    )\n        return dp[N][V]\n\n    def canPartition(self, nums):\n        \"\"\"\n        :type nums: List[int]\n        :rtype: bool\n        \"\"\"\n        isum = sum(nums)\n        if isum % 2 != 0:\n            return False\n        target = isum \/ 2\n        print target\n        \n        n = len(nums)\n        return self.maxKnapsackValue(\n            n, nums, nums, target) == target<\/pre>\n\n\n\n<figure class=\"wp-block-image size-large\"><img loading=\"lazy\" width=\"1732\" height=\"604\" src=\"http:\/\/feellikelearning.com\/wp-content\/uploads\/2020\/12\/image-17.png\" alt=\"\" class=\"wp-image-988\"\/><\/figure>\n\n\n\n<p>\u8be5\u89e3\u6cd5\u80fd\u8fc7OJ, \u867d\u7136\u65f6\u95f4\u548c\u7a7a\u95f4\u7528\u7684\u90fd\u6bd4\u8f83\u591a. <\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u95ee\u9898\u63cf\u8ff0 \u8fd9\u9898\u7684\u6700\u4f18\u89e3\u662f\u4f7f\u7528Bottom up DP, \u9898\u76ee\u63cf\u8ff0\u548c\u8be6\u7ec6\u89e3\u6cd5\u53ef\u4ee5\u53c2\u8003\u8fd9\u7bc7\u6587\u7ae0. \u672c\u6587\u793a\u8303\u4e00\u4e0b\u8fd9\u9898\u4e5f\u53ef\u4ee5\u76f4\u63a5\u4f7f\u7528\u8fd9\u7bc7\u6587\u7ae0\u603b\u7ed3\u76840-1\u80cc\u5305\u95ee\u98982\u7ef4dp\u6a21\u7248\u4e00\u5b57\u4e0d\u6539\u76f4\u63a5\u89e3 0-1\u80cc\u5305\u95ee\u98982\u7ef4\u5ea6dp\u6a21\u7248\u89e3\u6cd5<\/p>\n","protected":false},"author":1,"featured_media":1021,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_mi_skip_tracking":false},"categories":[18,19,10,16,15,3,17],"tags":[],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v19.10 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>\u7b97\u6cd5\u7ec3\u4e60 Leetcode \u529b\u6263 416. Partition Equal Subset Sum \u4f7f\u75280-1\u80cc\u5305\u95ee\u9898 2\u7ef4dp\u6a21\u7248\u7684 Python \u89e3\u6cd5 | Feel Like Learning<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/feellikelearning.com\/index.php\/2020\/12\/12\/cn-leetcode-416-partition-equal-subset-sum-using-0-1-knapsack-2d-dp-template-python-solution\/?variant=zh-hant\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"\u7b97\u6cd5\u7ec3\u4e60 Leetcode \u529b\u6263 416. Partition Equal Subset Sum \u4f7f\u75280-1\u80cc\u5305\u95ee\u9898 2\u7ef4dp\u6a21\u7248\u7684 Python \u89e3\u6cd5 | Feel Like Learning\" \/>\n<meta property=\"og:description\" content=\"\u95ee\u9898\u63cf\u8ff0 \u8fd9\u9898\u7684\u6700\u4f18\u89e3\u662f\u4f7f\u7528Bottom up DP, \u9898\u76ee\u63cf\u8ff0\u548c\u8be6\u7ec6\u89e3\u6cd5\u53ef\u4ee5\u53c2\u8003\u8fd9\u7bc7\u6587\u7ae0. \u672c\u6587\u793a\u8303\u4e00\u4e0b\u8fd9\u9898\u4e5f\u53ef\u4ee5\u76f4\u63a5\u4f7f\u7528\u8fd9\u7bc7\u6587\u7ae0\u603b\u7ed3\u76840-1\u80cc\u5305\u95ee\u98982\u7ef4dp\u6a21\u7248\u4e00\u5b57\u4e0d\u6539\u76f4\u63a5\u89e3 0-1\u80cc\u5305\u95ee\u98982\u7ef4\u5ea6dp\u6a21\u7248\u89e3\u6cd5\" \/>\n<meta property=\"og:url\" content=\"https:\/\/feellikelearning.com\/index.php\/2020\/12\/12\/cn-leetcode-416-partition-equal-subset-sum-using-0-1-knapsack-2d-dp-template-python-solution\/?variant=zh-hant\" \/>\n<meta property=\"og:site_name\" content=\"Feel Like Learning\" \/>\n<meta property=\"article:published_time\" content=\"2020-12-12T09:57:22+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2020-12-20T20:19:32+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/feellikelearning.com\/wp-content\/uploads\/2020\/12\/lc416-2ddp-cover.001.jpeg\" \/>\n\t<meta property=\"og:image:width\" content=\"1920\" \/>\n\t<meta property=\"og:image:height\" content=\"1080\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/jpeg\" \/>\n<meta name=\"author\" content=\"feellikelearning\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"feellikelearning\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"1 minute\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\/\/feellikelearning.com\/index.php\/2020\/12\/12\/cn-leetcode-416-partition-equal-subset-sum-using-0-1-knapsack-2d-dp-template-python-solution\/?variant=zh-hant#article\",\"isPartOf\":{\"@id\":\"https:\/\/feellikelearning.com\/index.php\/2020\/12\/12\/cn-leetcode-416-partition-equal-subset-sum-using-0-1-knapsack-2d-dp-template-python-solution\/?variant=zh-hant\"},\"author\":{\"name\":\"feellikelearning\",\"@id\":\"https:\/\/feellikelearning.com\/#\/schema\/person\/91fb815bebebf166c217b5e3764d437a\"},\"headline\":\"\u7b97\u6cd5\u7ec3\u4e60 Leetcode \u529b\u6263 416. Partition Equal Subset Sum \u4f7f\u75280-1\u80cc\u5305\u95ee\u9898 2\u7ef4dp\u6a21\u7248\u7684 Python \u89e3\u6cd5\",\"datePublished\":\"2020-12-12T09:57:22+00:00\",\"dateModified\":\"2020-12-20T20:19:32+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/feellikelearning.com\/index.php\/2020\/12\/12\/cn-leetcode-416-partition-equal-subset-sum-using-0-1-knapsack-2d-dp-template-python-solution\/?variant=zh-hant\"},\"wordCount\":25,\"commentCount\":0,\"publisher\":{\"@id\":\"https:\/\/feellikelearning.com\/#\/schema\/person\/91fb815bebebf166c217b5e3764d437a\"},\"articleSection\":[\"0-1 \u80cc\u5305\",\"leetcode\",\"Python\",\"\u52a8\u6001\u89c4\u5212\",\"\u7b97\u6cd5\",\"\u7f16\u7a0b\",\"\u80cc\u5305\"],\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"https:\/\/feellikelearning.com\/index.php\/2020\/12\/12\/cn-leetcode-416-partition-equal-subset-sum-using-0-1-knapsack-2d-dp-template-python-solution\/?variant=zh-hant#respond\"]}]},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/feellikelearning.com\/index.php\/2020\/12\/12\/cn-leetcode-416-partition-equal-subset-sum-using-0-1-knapsack-2d-dp-template-python-solution\/?variant=zh-hant\",\"url\":\"https:\/\/feellikelearning.com\/index.php\/2020\/12\/12\/cn-leetcode-416-partition-equal-subset-sum-using-0-1-knapsack-2d-dp-template-python-solution\/?variant=zh-hant\",\"name\":\"\u7b97\u6cd5\u7ec3\u4e60 Leetcode \u529b\u6263 416. Partition Equal Subset Sum \u4f7f\u75280-1\u80cc\u5305\u95ee\u9898 2\u7ef4dp\u6a21\u7248\u7684 Python \u89e3\u6cd5 | Feel Like Learning\",\"isPartOf\":{\"@id\":\"https:\/\/feellikelearning.com\/#website\"},\"datePublished\":\"2020-12-12T09:57:22+00:00\",\"dateModified\":\"2020-12-20T20:19:32+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/feellikelearning.com\/index.php\/2020\/12\/12\/cn-leetcode-416-partition-equal-subset-sum-using-0-1-knapsack-2d-dp-template-python-solution\/?variant=zh-hant#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/feellikelearning.com\/index.php\/2020\/12\/12\/cn-leetcode-416-partition-equal-subset-sum-using-0-1-knapsack-2d-dp-template-python-solution\/?variant=zh-hant\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/feellikelearning.com\/index.php\/2020\/12\/12\/cn-leetcode-416-partition-equal-subset-sum-using-0-1-knapsack-2d-dp-template-python-solution\/?variant=zh-hant#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/feellikelearning.com\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"\u7b97\u6cd5\u7ec3\u4e60 Leetcode \u529b\u6263 416. Partition Equal Subset Sum \u4f7f\u75280-1\u80cc\u5305\u95ee\u9898 2\u7ef4dp\u6a21\u7248\u7684 Python \u89e3\u6cd5\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/feellikelearning.com\/#website\",\"url\":\"https:\/\/feellikelearning.com\/\",\"name\":\"Feel Like Learning\",\"description\":\"\u7a0b\u5e8f\uff5c\u751f\u6d3b\uff5c\u5b66\u5230\u5c31\u662f\u8d5a\u5230\",\"publisher\":{\"@id\":\"https:\/\/feellikelearning.com\/#\/schema\/person\/91fb815bebebf166c217b5e3764d437a\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/feellikelearning.com\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"en-US\"},{\"@type\":[\"Person\",\"Organization\"],\"@id\":\"https:\/\/feellikelearning.com\/#\/schema\/person\/91fb815bebebf166c217b5e3764d437a\",\"name\":\"feellikelearning\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/feellikelearning.com\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/72a1e86e9dcb0332e88bd7d54fd36c28?s=96&d=mm&r=g\",\"contentUrl\":\"https:\/\/secure.gravatar.com\/avatar\/72a1e86e9dcb0332e88bd7d54fd36c28?s=96&d=mm&r=g\",\"caption\":\"feellikelearning\"},\"logo\":{\"@id\":\"https:\/\/feellikelearning.com\/#\/schema\/person\/image\/\"},\"url\":\"https:\/\/feellikelearning.com\/index.php\/author\/feellikelearning\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"\u7b97\u6cd5\u7ec3\u4e60 Leetcode \u529b\u6263 416. Partition Equal Subset Sum \u4f7f\u75280-1\u80cc\u5305\u95ee\u9898 2\u7ef4dp\u6a21\u7248\u7684 Python \u89e3\u6cd5 | Feel Like Learning","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/feellikelearning.com\/index.php\/2020\/12\/12\/cn-leetcode-416-partition-equal-subset-sum-using-0-1-knapsack-2d-dp-template-python-solution\/?variant=zh-hant","og_locale":"en_US","og_type":"article","og_title":"\u7b97\u6cd5\u7ec3\u4e60 Leetcode \u529b\u6263 416. Partition Equal Subset Sum \u4f7f\u75280-1\u80cc\u5305\u95ee\u9898 2\u7ef4dp\u6a21\u7248\u7684 Python \u89e3\u6cd5 | Feel Like Learning","og_description":"\u95ee\u9898\u63cf\u8ff0 \u8fd9\u9898\u7684\u6700\u4f18\u89e3\u662f\u4f7f\u7528Bottom up DP, \u9898\u76ee\u63cf\u8ff0\u548c\u8be6\u7ec6\u89e3\u6cd5\u53ef\u4ee5\u53c2\u8003\u8fd9\u7bc7\u6587\u7ae0. \u672c\u6587\u793a\u8303\u4e00\u4e0b\u8fd9\u9898\u4e5f\u53ef\u4ee5\u76f4\u63a5\u4f7f\u7528\u8fd9\u7bc7\u6587\u7ae0\u603b\u7ed3\u76840-1\u80cc\u5305\u95ee\u98982\u7ef4dp\u6a21\u7248\u4e00\u5b57\u4e0d\u6539\u76f4\u63a5\u89e3 0-1\u80cc\u5305\u95ee\u98982\u7ef4\u5ea6dp\u6a21\u7248\u89e3\u6cd5","og_url":"https:\/\/feellikelearning.com\/index.php\/2020\/12\/12\/cn-leetcode-416-partition-equal-subset-sum-using-0-1-knapsack-2d-dp-template-python-solution\/?variant=zh-hant","og_site_name":"Feel Like Learning","article_published_time":"2020-12-12T09:57:22+00:00","article_modified_time":"2020-12-20T20:19:32+00:00","og_image":[{"width":1920,"height":1080,"url":"https:\/\/feellikelearning.com\/wp-content\/uploads\/2020\/12\/lc416-2ddp-cover.001.jpeg","type":"image\/jpeg"}],"author":"feellikelearning","twitter_card":"summary_large_image","twitter_misc":{"Written by":"feellikelearning","Est. reading time":"1 minute"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/feellikelearning.com\/index.php\/2020\/12\/12\/cn-leetcode-416-partition-equal-subset-sum-using-0-1-knapsack-2d-dp-template-python-solution\/?variant=zh-hant#article","isPartOf":{"@id":"https:\/\/feellikelearning.com\/index.php\/2020\/12\/12\/cn-leetcode-416-partition-equal-subset-sum-using-0-1-knapsack-2d-dp-template-python-solution\/?variant=zh-hant"},"author":{"name":"feellikelearning","@id":"https:\/\/feellikelearning.com\/#\/schema\/person\/91fb815bebebf166c217b5e3764d437a"},"headline":"\u7b97\u6cd5\u7ec3\u4e60 Leetcode \u529b\u6263 416. Partition Equal Subset Sum \u4f7f\u75280-1\u80cc\u5305\u95ee\u9898 2\u7ef4dp\u6a21\u7248\u7684 Python \u89e3\u6cd5","datePublished":"2020-12-12T09:57:22+00:00","dateModified":"2020-12-20T20:19:32+00:00","mainEntityOfPage":{"@id":"https:\/\/feellikelearning.com\/index.php\/2020\/12\/12\/cn-leetcode-416-partition-equal-subset-sum-using-0-1-knapsack-2d-dp-template-python-solution\/?variant=zh-hant"},"wordCount":25,"commentCount":0,"publisher":{"@id":"https:\/\/feellikelearning.com\/#\/schema\/person\/91fb815bebebf166c217b5e3764d437a"},"articleSection":["0-1 \u80cc\u5305","leetcode","Python","\u52a8\u6001\u89c4\u5212","\u7b97\u6cd5","\u7f16\u7a0b","\u80cc\u5305"],"inLanguage":"en-US","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["https:\/\/feellikelearning.com\/index.php\/2020\/12\/12\/cn-leetcode-416-partition-equal-subset-sum-using-0-1-knapsack-2d-dp-template-python-solution\/?variant=zh-hant#respond"]}]},{"@type":"WebPage","@id":"https:\/\/feellikelearning.com\/index.php\/2020\/12\/12\/cn-leetcode-416-partition-equal-subset-sum-using-0-1-knapsack-2d-dp-template-python-solution\/?variant=zh-hant","url":"https:\/\/feellikelearning.com\/index.php\/2020\/12\/12\/cn-leetcode-416-partition-equal-subset-sum-using-0-1-knapsack-2d-dp-template-python-solution\/?variant=zh-hant","name":"\u7b97\u6cd5\u7ec3\u4e60 Leetcode \u529b\u6263 416. Partition Equal Subset Sum \u4f7f\u75280-1\u80cc\u5305\u95ee\u9898 2\u7ef4dp\u6a21\u7248\u7684 Python \u89e3\u6cd5 | Feel Like Learning","isPartOf":{"@id":"https:\/\/feellikelearning.com\/#website"},"datePublished":"2020-12-12T09:57:22+00:00","dateModified":"2020-12-20T20:19:32+00:00","breadcrumb":{"@id":"https:\/\/feellikelearning.com\/index.php\/2020\/12\/12\/cn-leetcode-416-partition-equal-subset-sum-using-0-1-knapsack-2d-dp-template-python-solution\/?variant=zh-hant#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/feellikelearning.com\/index.php\/2020\/12\/12\/cn-leetcode-416-partition-equal-subset-sum-using-0-1-knapsack-2d-dp-template-python-solution\/?variant=zh-hant"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/feellikelearning.com\/index.php\/2020\/12\/12\/cn-leetcode-416-partition-equal-subset-sum-using-0-1-knapsack-2d-dp-template-python-solution\/?variant=zh-hant#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/feellikelearning.com\/"},{"@type":"ListItem","position":2,"name":"\u7b97\u6cd5\u7ec3\u4e60 Leetcode \u529b\u6263 416. Partition Equal Subset Sum \u4f7f\u75280-1\u80cc\u5305\u95ee\u9898 2\u7ef4dp\u6a21\u7248\u7684 Python \u89e3\u6cd5"}]},{"@type":"WebSite","@id":"https:\/\/feellikelearning.com\/#website","url":"https:\/\/feellikelearning.com\/","name":"Feel Like Learning","description":"\u7a0b\u5e8f\uff5c\u751f\u6d3b\uff5c\u5b66\u5230\u5c31\u662f\u8d5a\u5230","publisher":{"@id":"https:\/\/feellikelearning.com\/#\/schema\/person\/91fb815bebebf166c217b5e3764d437a"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/feellikelearning.com\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"en-US"},{"@type":["Person","Organization"],"@id":"https:\/\/feellikelearning.com\/#\/schema\/person\/91fb815bebebf166c217b5e3764d437a","name":"feellikelearning","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/feellikelearning.com\/#\/schema\/person\/image\/","url":"https:\/\/secure.gravatar.com\/avatar\/72a1e86e9dcb0332e88bd7d54fd36c28?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/72a1e86e9dcb0332e88bd7d54fd36c28?s=96&d=mm&r=g","caption":"feellikelearning"},"logo":{"@id":"https:\/\/feellikelearning.com\/#\/schema\/person\/image\/"},"url":"https:\/\/feellikelearning.com\/index.php\/author\/feellikelearning\/"}]}},"_links":{"self":[{"href":"https:\/\/feellikelearning.com\/index.php\/wp-json\/wp\/v2\/posts\/984"}],"collection":[{"href":"https:\/\/feellikelearning.com\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/feellikelearning.com\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/feellikelearning.com\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/feellikelearning.com\/index.php\/wp-json\/wp\/v2\/comments?post=984"}],"version-history":[{"count":7,"href":"https:\/\/feellikelearning.com\/index.php\/wp-json\/wp\/v2\/posts\/984\/revisions"}],"predecessor-version":[{"id":1068,"href":"https:\/\/feellikelearning.com\/index.php\/wp-json\/wp\/v2\/posts\/984\/revisions\/1068"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/feellikelearning.com\/index.php\/wp-json\/wp\/v2\/media\/1021"}],"wp:attachment":[{"href":"https:\/\/feellikelearning.com\/index.php\/wp-json\/wp\/v2\/media?parent=984"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/feellikelearning.com\/index.php\/wp-json\/wp\/v2\/categories?post=984"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/feellikelearning.com\/index.php\/wp-json\/wp\/v2\/tags?post=984"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}