<\/p>\n\n\n\n
\u6211\u7684\u601d\u8def \u5c31\u662f\u7528\u52a8\u6001\u89c4\u5212\u7684\u601d\u8def\u586b\u8868\uff0c<\/p>\n\n\n\n
\u5047\u8bbe\u4f1a\u53bb\u7b2c\u4e00\u95f4\u623f\u5b50\uff0c\u7136\u540e\u5982\u679c\u548c\u7b2c\u4e8c\u95f4\u623f\u5b50\u8fdb\u884c\u6bd4\u8f83\uff0c\u5982\u679c\u7b2c\u4e8c\u95f4\u5927\uff0c\u8c01\u5c31\u662f\u771f\u6b63\u610f\u4e49\u7684\u53c2\u7167\u7269\u3002\u56e0\u4e3a\u4ece\u7b2c\u4e09\u95f4\u5f00\u59cb\u5c31\u8981\u8ba1\u7b97\uff0c1+3\u548c2\u8c01\u5927\u7684\u95ee\u9898\u3002scoretable[i-2]\u4ee3\u8868\u4e0a\u4e00\u95f4\u6ca1\u5077\u7684\u503c<\/p>\n\n\n\n
\u4f46\u662f\u592a\u8fc7\u4e8e\u590d\u6742\uff0c\u4e00\u4e0d\u5c0f\u5fc3\u5c31\u9519\u4e86<\/p>\n\n\n\n
\u53c2\u8003\u7b54\u6848\u7684\u601d\u8def\uff0cdp[i] = Math.max(dp[i – 2] + nums[i – 2], dp[i – 1]);<\/p>\n\n\n\n
\u66f4\u76f4\u89c2\u7684\u89e3\u91ca\uff1a\u6307\u9488\u4e00\u8d1f\u8d23\u627e\u738b\u50a8\uff0c\u6307\u9488\u4e8c\u627e\u56fd\u738b\u3002\u738b\u50a8\u548c\u56fd\u738b\u4e0d\u80fd\u8fde\u4efb<\/p>\n\n\n\n
\u56e0\u4e3a\u52a8\u6001\u89c4\u5212\u7684\u7279\u70b9\uff0c\u6bd4\u5982\u6307\u9488\u5728i\uff0ci-1\u662f\u6700\u4f18\u89e3\uff0ci-2\u662f\u6b21\u6700\u4f18\u89e3\uff0ci\u53ea\u80fd\u548c\u6b21\u6700\u4f18\u89e3\u5408\u5e76<\/p>\n\n\n\n
\u6bd4\u5982\u5728<\/p>\n\n\n\n
[2,7,9,3,1]<\/pre>\n\n\n\n\u738b\u50a8\u5148\u50a8\u59072\uff0c\u5982\u679c7\u5927\u4e8e2\uff0c\u738b\u50a8\u4e0d\u53d8\uff0c7\u4f5c\u4e3a\u56fd\u738b\uff0c<\/p>\n\n\n\n
\u8bfb\u52309\u7684\u65f6\u5019\uff0c\u56fd\u738b\u7684\u8ba1\u7b97\u516c\u5f0f\u662f max\uff08\u5f53\u524d\u6570\u5b57+\u738b\u50a8\uff0c\u56fd\u738b\uff09\uff0c\u53ef\u4ee5\u770b\u52302+9>7\uff0c\u6240\u4ee511\u5217\u4e3a\u56fd\u738b\uff0c7\u53d8\u6210\u738b\u50a8\u3002\u8bfb\u52303\u65f6\u5019\uff0cmax\uff083+7\uff0c11\uff09\uff0c\u6240\u4ee5\u738b\u50a8\u662f10\uff0c11\u662f\u56fd\u738b\uff1b\u4f46\u662f\u4ed6\u4eec\u4e0d\u80fd\u8fde\u4efb\uff0c\u6240\u4ee511\u662f\u738b\u50a8\uff0c10\u662f\u56fd\u738b\u3002\u6700\u540e\u8bfb\u52301\u7684\u65f6\u5019\uff0cmax\uff081+11\uff0c10\uff09\uff0c\u56fd\u738b\u53d8\u621012\u662f\u7b54\u6848<\/p>\n","protected":false},"excerpt":{"rendered":"
\u6211\u7684\u601d\u8def \u5c31\u662f\u7528\u52a8\u6001\u89c4\u5212\u7684\u601d\u8def\u586b\u8868\uff0c \u5047\u8bbe\u4f1a\u53bb\u7b2c\u4e00\u95f4\u623f\u5b50\uff0c\u7136\u540e\u5982\u679c\u548c\u7b2c\u4e8c\u95f4\u623f\u5b50\u8fdb\u884c\u6bd4\u8f83\uff0c\u5982\u679c\u7b2c\u4e8c\u95f4\u5927\uff0c\u8c01\u5c31\u662f\u771f\u6b63\u610f\u4e49\u7684\u53c2\u7167\u7269\u3002\u56e0\u4e3a\u4ece\u7b2c\u4e09\u95f4\u5f00\u59cb\u5c31\u8981\u8ba1\u7b97\uff0c1+3\u548c2\u8c01\u5927\u7684\u95ee\u9898\u3002scoretable[i-2]\u4ee3\u8868\u4e0a\u4e00\u95f4\u6ca1\u5077\u7684\u503c \u4f46\u662f\u592a\u8fc7\u4e8e\u590d\u6742\uff0c\u4e00\u4e0d\u5c0f\u5fc3\u5c31\u9519\u4e86 \u53c2\u8003\u7b54\u6848\u7684\u601d\u8def\uff0cdp[i] = Math.max(dp[i – 2] + nums[i – 2], dp[i – 1]); \u66f4\u76f4\u89c2\u7684\u89e3\u91ca\uff1a\u6307\u9488\u4e00\u8d1f\u8d23\u627e\u738b\u50a8\uff0c\u6307\u9488\u4e8c\u627e\u56fd\u738b\u3002\u738b\u50a8\u548c\u56fd\u738b\u4e0d\u80fd\u8fde\u4efb \u56e0\u4e3a\u52a8\u6001\u89c4\u5212\u7684\u7279\u70b9\uff0c\u6bd4\u5982\u6307\u9488\u5728i\uff0ci-1\u662f\u6700\u4f18\u89e3\uff0ci-2\u662f\u6b21\u6700\u4f18\u89e3\uff0ci\u53ea\u80fd\u548c\u6b21\u6700\u4f18\u89e3\u5408\u5e76 \u6bd4\u5982\u5728 [2,7,9,3,1] \u738b\u50a8\u5148\u50a8\u59072\uff0c\u5982\u679c7\u5927\u4e8e2\uff0c\u738b\u50a8\u4e0d\u53d8\uff0c7\u4f5c\u4e3a\u56fd\u738b\uff0c \u8bfb\u52309\u7684\u65f6\u5019\uff0c\u56fd\u738b\u7684\u8ba1\u7b97\u516c\u5f0f\u662f max\uff08\u5f53\u524d\u6570\u5b57+\u738b\u50a8\uff0c\u56fd\u738b\uff09\uff0c\u53ef\u4ee5\u770b\u52302+9>7\uff0c\u6240\u4ee511\u5217\u4e3a\u56fd\u738b\uff0c7\u53d8\u6210\u738b\u50a8\u3002\u8bfb\u52303\u65f6\u5019\uff0cmax\uff083+7\uff0c11\uff09\uff0c\u6240\u4ee5\u738b\u50a8\u662f10\uff0c11\u662f\u56fd\u738b\uff1b\u4f46\u662f\u4ed6\u4eec\u4e0d\u80fd\u8fde\u4efb\uff0c\u6240\u4ee511\u662f\u738b\u50a8\uff0c10\u662f\u56fd\u738b\u3002\u6700\u540e\u8bfb\u52301\u7684\u65f6\u5019\uff0cmax\uff081+11\uff0c10\uff09\uff0c\u56fd\u738b\u53d8\u621012\u662f\u7b54\u6848<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[12],"tags":[],"class_list":["post-159","post","type-post","status-publish","format-standard","hentry","category-leetcode"],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/kiyoguan.cc\/index.php?rest_route=\/wp\/v2\/posts\/159","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/kiyoguan.cc\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/kiyoguan.cc\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/kiyoguan.cc\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/kiyoguan.cc\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=159"}],"version-history":[{"count":4,"href":"https:\/\/kiyoguan.cc\/index.php?rest_route=\/wp\/v2\/posts\/159\/revisions"}],"predecessor-version":[{"id":165,"href":"https:\/\/kiyoguan.cc\/index.php?rest_route=\/wp\/v2\/posts\/159\/revisions\/165"}],"wp:attachment":[{"href":"https:\/\/kiyoguan.cc\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=159"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/kiyoguan.cc\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=159"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/kiyoguan.cc\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=159"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}