{"id":208343,"date":"2025-07-08T11:28:47","date_gmt":"2025-07-08T03:28:47","guid":{"rendered":"https:\/\/server.hk\/cnblog\/208343\/"},"modified":"2025-07-08T11:28:47","modified_gmt":"2025-07-08T03:28:47","slug":"%e7%bb%93%e6%9e%84%e4%b8%ad%e6%98%a0%e5%b0%84%e7%9a%84%e5%8c%bf%e5%90%8d%e5%88%97%e8%a1%a8%e7%9a%84%e5%a4%8d%e5%90%88%e6%96%87%e5%ad%97%e4%b8%ad%e7%bc%ba%e5%b0%91%e7%b1%bb%e5%9e%8b","status":"publish","type":"post","link":"https:\/\/server.hk\/cnblog\/208343\/","title":{"rendered":"\u7ed3\u6784\u4e2d\u6620\u5c04\u7684\u533f\u540d\u5217\u8868\u7684\u201c\u590d\u5408\u6587\u5b57\u4e2d\u7f3a\u5c11\u7c7b\u578b\u201d"},"content":{"rendered":"

<\/b> <\/p>\n

\u5f53\u524d\u4f4d\u7f6e\uff1a ><\/span> ><\/span> ><\/span> ><\/span> \u7ed3\u6784\u4e2d\u6620\u5c04\u7684\u533f\u540d\u5217\u8868\u7684\u201c\u590d\u5408\u6587\u5b57\u4e2d\u7f3a\u5c11\u7c7b\u578b\u201d<\/span><\/p>\n

\u6765\u6e90\uff1astackoverflow<\/span>
\n2024-05-01 23:48:41<\/span>
\n<\/i>0\u6d4f\u89c8<\/span>
\n<\/i>\u6536\u85cf<\/span> <\/p>\n

\u672c\u7bc7\u6587\u7ae0\u4e3b\u8981\u662f\u7ed3\u5408\u6211\u4e4b\u524d\u9762\u8bd5\u7684\u5404\u79cd\u7ecf\u5386\u548c\u5b9e\u6218\u5f00\u53d1\u4e2d\u9047\u5230\u7684\u95ee\u9898\u89e3\u51b3\u7ecf\u9a8c\u6574\u7406\u7684\uff0c\u5e0c\u671b\u8fd9\u7bc7\u300a\u7ed3\u6784\u4e2d\u6620\u5c04\u7684\u533f\u540d\u5217\u8868\u7684\u201c\u590d\u5408\u6587\u5b57\u4e2d\u7f3a\u5c11\u7c7b\u578b\u201d\u300b\u5bf9\u4f60\u6709\u5f88\u5927\u5e2e\u52a9\uff01\u6b22\u8fce\u6536\u85cf\uff0c\u5206\u4eab\u7ed9\u66f4\u591a\u7684\u9700\u8981\u7684\u670b\u53cb\u5b66\u4e60~<\/p>\n

\u95ee\u9898\u5185\u5bb9
\n <\/p>\n

\u7f16\u8f91<\/strong>\uff1a\u867d\u7136\u590d\u5408\u6587\u5b57\u4e2d\u7f3a\u5c11\u7c7b\u578b\u4e2d\u7684\u7f16\u8bd1\u9519\u8bef\u4e0e\u6211\u7684\u95ee\u9898\u4e2d\u7684\u76f8\u540c\uff0c\u4f46\u5b83\u4eec\u7684\u7ec4\u6210\u8db3\u591f\u4e0d\u540c\uff0c\u8ba9\u6211\u65e0\u6cd5\u7406\u89e3\u5982\u4f55\u5c06\u89e3\u51b3\u65b9\u6848\u5e94\u7528\u5230\u6211\u7684\u95ee\u9898\u4e2d\u3002\u7a0b\u5e8f\uff0c\u56e0\u6b64\u521b\u5efa\u4e86\u8fd9\u4e2a\u95ee\u9898\u3002<\/p>\n

\u6211\u662f\u65b0\u624b\uff0c\u6211\u6b63\u5728\u5c1d\u8bd5\u4e3a\u4e00\u4e2a\u6211\u5df2\u7ecf\u9a8c\u8bc1\u53ef\u4ee5\u6210\u529f\u8c03\u7528\u7684\u51fd\u6570\u7f16\u5199\u4e00\u4e2a\u6d4b\u8bd5\uff0c\u5982\u4e0b\u6240\u793a\uff1a<\/p>\n

func main() {\n\n    items := []map[string]int{\n        map[string]int{\n            \"value\": 100,\n            \"weight\": 5,\n        },\n        map[string]int{\n            \"value\": 90,\n            \"weight\": 2,\n        },\n        map[string]int{\n            \"value\": 80,\n            \"weight\": 2,\n        },\n    }\n    fmt.println(knapsack(items, 0, 6))\n}<\/pre>\n
\u4e3a\u4e86\u65b9\u4fbf\u8d77\u89c1\uff0c\u4f7f\u7528\u6b64\u6a21\u677f\uff08\u7531\u6211\u7684 ide \u751f\u6210\uff09\uff1a<\/p>\n
func TestKnapSack(t *testing.T) {\n    type args struct {\n        items            []map[string]int\n        current_index    int\n        remaining_weight int\n    }\n    tests := []struct {\n        name string\n        args args\n        want int\n    }{\n        {\n            \"Only test\", \/\/ name of test\n            {\n                {   \/\/ items\n                    map[string]int{\n                        \"value\": 100,\n                        \"weight\": 5,\n                    },\n                    map[string]int{\n                        \"value\": 90,\n                        \"weight\": 2,\n                    },\n                    map[string]int{\n                        \"value\": 80,\n                        \"weight\": 2,\n                    },\n                },\n                0, \/\/ current_index\n                4, \/\/ remaining_weight\n            },\n            170, \/\/ want\n        },\n    }\n    for _, tt := range tests {\n        t.Run(tt.name, func(t *testing.T) {\n            if got := KnapSack(tt.args.items, tt.args.current_index, tt.args.remaining_weight); got != tt.want {\n                t.Errorf(\"KnapSack() = %v, want %v\", got, tt.want)\n            }\n        })\n    }\n}<\/pre>\n
args<\/code> \u7ed3\u6784\u4e0d\u559c\u6b22\u6211\u7684\u5730\u56fe\u6570\u7ec4\u3002\u6211\u600e\u6837\u624d\u80fd\u586b\u5145\u8fd9\u4e2a\u7ed3\u6784\u4ee5\u4fbf\u5b83\u80fd\u591f\u7f16\u8bd1\uff1f<\/p>\n
 <\/p>\n
\u89e3\u51b3\u65b9\u6848<\/h2>\n
 <\/p>\n
\u4f3c\u4e4e\u60a8\u9519\u8fc7\u4e86 args<\/code> \u548c []map[string]int<\/code> \u7684\u7c7b\u578b<\/p>\n
    tests := []struct {\n        name string\n        args args\n        want int\n    }{\n        {\n            \"Only test\", \/\/ name of test\n            args{\n                []map[string]int{   \/\/ items\n                    map[string]int{\n                        \"value\": 100,\n                        \"weight\": 5,\n                    },\n                    map[string]int{\n                        \"value\": 90,\n                        \"weight\": 2,\n                    },\n                    map[string]int{\n                        \"value\": 80,\n                        \"weight\": 2,\n                    },\n                },\n                0, \/\/ current_index\n                4, \/\/ remaining_weight\n            },\n            170, \/\/ want\n        },\n    }\n<\/pre>\n
\u7ec8\u4e8e\u4ecb\u7ecd\u5b8c\u5566\uff01\u5c0f\u4f19\u4f34\u4eec\uff0c\u8fd9\u7bc7\u5173\u4e8e\u300a\u7ed3\u6784\u4e2d\u6620\u5c04\u7684\u533f\u540d\u5217\u8868\u7684\u201c\u590d\u5408\u6587\u5b57\u4e2d\u7f3a\u5c11\u7c7b\u578b\u201d\u300b\u7684\u4ecb\u7ecd\u5e94\u8be5\u8ba9\u4f60\u6536\u83b7\u591a\u591a\u4e86\u5427\uff01\u6b22\u8fce\u5927\u5bb6\u6536\u85cf\u6216\u5206\u4eab\u7ed9\u66f4\u591a\u9700\u8981\u5b66\u4e60\u7684\u670b\u53cb\u5427~\u516c\u4f17\u53f7\u4e5f\u4f1a\u53d1\u5e03Golang\u76f8\u5173\u77e5\u8bc6\uff0c\u5feb\u6765\u5173\u6ce8\u5427\uff01<\/p>\n","protected":false},"excerpt":{"rendered":"
\u5f53\u524d\u4f4d\u7f6e\uff1a > > ...<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[4925],"tags":[],"class_list":["post-208343","post","type-post","status-publish","format-standard","hentry","category-4925"],"_links":{"self":[{"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/posts\/208343","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/comments?post=208343"}],"version-history":[{"count":0,"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/posts\/208343\/revisions"}],"wp:attachment":[{"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/media?parent=208343"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/categories?post=208343"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/tags?post=208343"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}