{"id":69450,"date":"2024-07-15T16:15:18","date_gmt":"2024-07-15T12:45:18","guid":{"rendered":"https:\/\/nabfollower.com\/blog\/leetcode-day33-dynamic-programming-269l\/"},"modified":"2024-07-15T16:15:18","modified_gmt":"2024-07-15T12:45:18","slug":"leetcode-day33-dynamic-programming-269l","status":"publish","type":"post","link":"https:\/\/nabfollower.com\/blog\/leetcode-day33-dynamic-programming-269l\/","title":{"rendered":"\u0628\u0631\u0646\u0627\u0645\u0647 \u0646\u0648\u06cc\u0633\u06cc \u067e\u0648\u06cc\u0627 LeetCode Day33 &#8211; \u0627\u0646\u062c\u0645\u0646 DEV"},"content":{"rendered":"<div data-article-id=\"1924234\" id=\"article-body\">\n<p>\u0634\u0645\u0627 \u06cc\u06a9 \u0633\u0627\u0631\u0642 \u062d\u0631\u0641\u0647 \u0627\u06cc \u0647\u0633\u062a\u06cc\u062f \u06a9\u0647 \u0642\u0635\u062f \u0633\u0631\u0642\u062a \u0627\u0632 \u062e\u0627\u0646\u0647 \u0647\u0627\u06cc \u06a9\u0646\u0627\u0631 \u062e\u06cc\u0627\u0628\u0627\u0646 \u0631\u0627 \u062f\u0627\u0631\u06cc\u062f.  \u062f\u0631 \u0647\u0631 \u062e\u0627\u0646\u0647 \u0645\u0642\u062f\u0627\u0631 \u0645\u0634\u062e\u0635\u06cc \u067e\u0648\u0644 \u0630\u062e\u06cc\u0631\u0647 \u0634\u062f\u0647 \u0627\u0633\u062a\u060c \u062a\u0646\u0647\u0627 \u0645\u062d\u062f\u0648\u062f\u06cc\u062a\u06cc \u06a9\u0647 \u0634\u0645\u0627 \u0631\u0627 \u0627\u0632 \u0633\u0631\u0642\u062a \u0627\u0632 \u0647\u0631 \u06cc\u06a9 \u0627\u0632 \u0622\u0646\u0647\u0627 \u0628\u0627\u0632 \u0645\u06cc \u062f\u0627\u0631\u062f \u0627\u06cc\u0646 \u0627\u0633\u062a \u06a9\u0647 \u062e\u0627\u0646\u0647 \u0647\u0627\u06cc \u0645\u062c\u0627\u0648\u0631 \u062f\u0627\u0631\u0627\u06cc \u0633\u06cc\u0633\u062a\u0645 \u0647\u0627\u06cc \u0627\u0645\u0646\u06cc\u062a\u06cc \u0645\u062a\u0635\u0644 \u0647\u0633\u062a\u0646\u062f \u0648 \u0627\u06af\u0631 \u062f\u0631 \u0647\u0645\u0627\u0646 \u0634\u0628 \u0628\u0647 \u062f\u0648 \u062e\u0627\u0646\u0647 \u0645\u062c\u0627\u0648\u0631 \u062d\u0645\u0644\u0647 \u0634\u0648\u062f\u060c \u0628\u0647 \u0637\u0648\u0631 \u062e\u0648\u062f\u06a9\u0627\u0631 \u0628\u0627 \u067e\u0644\u06cc\u0633 \u062a\u0645\u0627\u0633 \u0645\u06cc \u06af\u06cc\u0631\u062f.<\/p>\n<p>\u0628\u0627 \u062a\u0648\u062c\u0647 \u0628\u0647 \u0627\u0639\u062f\u0627\u062f \u0622\u0631\u0627\u06cc\u0647\u200c\u0627\u06cc \u0635\u062d\u06cc\u062d \u06a9\u0647 \u0646\u0634\u0627\u0646\u200c\u062f\u0647\u0646\u062f\u0647 \u0645\u0642\u062f\u0627\u0631 \u067e\u0648\u0644 \u0647\u0631 \u062e\u0627\u0646\u0647 \u0627\u0633\u062a\u060c \u062d\u062f\u0627\u06a9\u062b\u0631 \u0645\u0642\u062f\u0627\u0631 \u067e\u0648\u0644\u06cc \u0631\u0627 \u06a9\u0647 \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u06cc\u062f \u0627\u0645\u0634\u0628 \u0633\u0631\u0642\u062a \u06a9\u0646\u06cc\u062f\u060c \u0628\u062f\u0648\u0646 \u0627\u0637\u0644\u0627\u0639 \u067e\u0644\u06cc\u0633 \u0628\u0631\u06af\u0631\u062f\u0627\u0646\u06cc\u062f.<\/p>\n<p>\u0645\u062b\u0627\u0644 1:<\/p>\n<p>\u0648\u0631\u0648\u062f\u06cc: nums = [1,2,3,1]\u062e\u0631\u0648\u062c\u06cc: 4<br \/>\u062a\u0648\u0636\u06cc\u062d: \u063a\u0627\u0631\u062a \u062e\u0627\u0646\u0647 1 (\u067e\u0648\u0644 = 1) \u0648 \u0633\u067e\u0633 \u063a\u0627\u0631\u062a \u062e\u0627\u0646\u0647 3 (\u067e\u0648\u0644 = 3).<br \/>\u06a9\u0644 \u0645\u0642\u062f\u0627\u0631\u06cc \u06a9\u0647 \u0645\u06cc \u062a\u0648\u0627\u0646\u06cc\u062f \u0633\u0631\u0642\u062a \u06a9\u0646\u06cc\u062f = 1 + 3 = 4.<br \/>\u0645\u062b\u0627\u0644 2:<\/p>\n<p>\u0648\u0631\u0648\u062f\u06cc: nums = [2,7,9,3,1]\u062e\u0631\u0648\u062c\u06cc: 12<br \/>\u062a\u0648\u0636\u06cc\u062d: \u063a\u0627\u0631\u062a \u062e\u0627\u0646\u0647 1 (\u067e\u0648\u0644 = 2)\u060c \u063a\u0627\u0631\u062a \u062e\u0627\u0646\u0647 3 (\u067e\u0648\u0644 = 9) \u0648 \u0633\u0631\u0642\u062a \u0627\u0632 \u062e\u0627\u0646\u0647 5 (\u067e\u0648\u0644 = 1).<br \/>\u06a9\u0644 \u0645\u0642\u062f\u0627\u0631\u06cc \u06a9\u0647 \u0645\u06cc \u062a\u0648\u0627\u0646\u06cc\u062f \u0633\u0631\u0642\u062a \u06a9\u0646\u06cc\u062f = 2 + 9 + 1 = 12.<\/p>\n<p>\u0645\u062d\u062f\u0648\u062f\u06cc\u062a \u0647\u0627:<\/p>\n<p>1 0 \u0635\u0641\u062d\u0647 \u0627\u0635\u0644\u06cc<\/p>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight plaintext\"><code>    public int rob(int[] nums) {\n        int[] dp = new int[nums.length+1];\n        dp[1] = nums[0];\n\n        for(int i=2; i<dp.length i=\"\" dp=\"\" math.max=\"\" system.out.println=\"\" return=\"\"\/><\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div><\/div>\n","protected":false},"excerpt":{"rendered":"<p>\u0634\u0645\u0627 \u06cc\u06a9 \u0633\u0627\u0631\u0642 \u062d\u0631\u0641\u0647 \u0627\u06cc \u0647\u0633\u062a\u06cc\u062f \u06a9\u0647 \u0642\u0635\u062f \u0633\u0631\u0642\u062a \u0627\u0632 \u062e\u0627\u0646\u0647 \u0647\u0627\u06cc \u06a9\u0646\u0627\u0631 \u062e\u06cc\u0627\u0628\u0627\u0646 \u0631\u0627 \u062f\u0627\u0631\u06cc\u062f. \u062f\u0631 \u0647\u0631 \u062e\u0627\u0646\u0647 \u0645\u0642\u062f\u0627\u0631 \u0645\u0634\u062e\u0635\u06cc \u067e\u0648\u0644 \u0630\u062e\u06cc\u0631\u0647 \u0634\u062f\u0647 \u0627\u0633\u062a\u060c \u062a\u0646\u0647\u0627 \u0645\u062d\u062f\u0648\u062f\u06cc\u062a\u06cc \u06a9\u0647 \u0634\u0645\u0627 \u0631\u0627 \u0627\u0632 \u0633\u0631\u0642\u062a \u0627\u0632 \u0647\u0631 \u06cc\u06a9 \u0627\u0632 \u0622\u0646\u0647\u0627 \u0628\u0627\u0632 \u0645\u06cc \u062f\u0627\u0631\u062f \u0627\u06cc\u0646 \u0627\u0633\u062a \u06a9\u0647 \u062e\u0627\u0646\u0647 \u0647\u0627\u06cc \u0645\u062c\u0627\u0648\u0631 \u062f\u0627\u0631\u0627\u06cc \u0633\u06cc\u0633\u062a\u0645 \u0647\u0627\u06cc \u0627\u0645\u0646\u06cc\u062a\u06cc \u0645\u062a\u0635\u0644 \u0647\u0633\u062a\u0646\u062f \u0648 \u0627\u06af\u0631 \u062f\u0631 &hellip;<\/p>\n","protected":false},"author":2,"featured_media":69451,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"fifu_image_url":"","fifu_image_alt":"","footnotes":""},"categories":[339],"tags":[],"class_list":["post-69450","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-dev"],"_links":{"self":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/posts\/69450","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/comments?post=69450"}],"version-history":[{"count":0,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/posts\/69450\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/media\/69451"}],"wp:attachment":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/media?parent=69450"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/categories?post=69450"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/tags?post=69450"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}