ナップサックå•é¡Œ - Wikipediaã“ã®è¨˜äº‹ã¯æ¤œè¨¼å¯èƒ½ãªå‚考文献や出典ãŒå…¨ã示ã•ã‚Œã¦ã„ãªã„ã‹ã€ä¸å分ã§ã™ã€‚ å‡ºå…¸ã‚’è¿½åŠ ã—ã¦è¨˜äº‹ã®ä¿¡é ¼æ€§å‘上ã«ã”å”力ãã ã•ã„。（ã“ã®ãƒ†ãƒ³ãƒ—レートã®ä½¿ã„方） 出典検索?: "ナップサックå•é¡Œ" – ニュース · 書ç±Â · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーãƒÂ · TWL (2016å¹´9月) ナップサックå•é¡Œ ナップサックå•é¡Œï¼ˆãƒŠãƒƒãƒ—サックもんã ã„ã€Knapsack problem）ã¯ã€è¨ˆç®—複雑性ç†è«–ã«ãŠã‘る計算ã®é›£ã—ã•ã®è°è«–ã®å¯¾è±¡ã¨ãªã‚‹å•é¡Œã®ä¸€ã¤ã§ã€n 種類ã®å“物（å„々ã€ä¾¡å€¤ viã€é‡é‡ wi）ãŒä¸Žãˆã‚‰ã‚ŒãŸã¨ãã€é‡é‡ã®åˆè¨ˆãŒ W を超ãˆãªã„範囲ã§å“物ã®ã„ãã¤ã‹ã‚’ナップサックã«å…¥ã‚Œã¦ã€ãã®å…¥ã‚ŒãŸå“物ã®ä¾¡å€¤ã®åˆè¨ˆã‚’最大化ã™ã‚‹ã«ã¯å…¥ã‚Œã‚‹å“物ã®çµ„ã¿åˆã‚ã›ã‚’ã©ã®ã‚ˆã†ã«é¸ã¹ã°ã‚ˆã„ã‹ã€ã¨ã„ã†æ•´æ•°è¨ˆç”»å•é¡Œã§ã‚る。åŒã˜ç¨®é¡žã®å“物を1ã¤ã¾ã§ã—ã‹å…¥ã‚Œã‚‰ã‚Œãªã„å ´
{{#tags}}- {{label}}
{{/tags}}