動的計画法ã¨ãƒŠãƒƒãƒ—サックå•é¡Œã‚’å¦ã³ãŸã„人ã«ãŠã™ã™ã‚ã®ã‚µã‚¤ãƒˆ - ダウンãƒãƒ¼ãƒ‰ãŸã‘ã—（寅年）ã®æ—¥è¨˜çµ„ã¿åˆã‚ã›æœ€é©åŒ–ã®æ‰‹æ³•ã¨ã—ã¦ã€Œå‹•çš„計画法ã€ã¨ã„ã†ãƒ¢ãƒŽãŒã‚ã‚Šã¾ã™ã€‚ wikipediaã‹ã‚‰æŠœç²‹ 動的計画法（ã©ã†ã¦ãã‘ã„ã‹ãã»ã†ã€è‹±: Dynamic Programming, DP） コンピュータ科å¦ã®åˆ†é‡Žã«ãŠã„ã¦ã€ã‚る最é©åŒ–å•é¡Œã‚’複数ã®éƒ¨åˆ†å•é¡Œã«åˆ†å‰²ã—ã¦è§£ãéš›ã«ã€ãã“ã¾ã§ã«æ±‚ã‚られã¦ã„る以上ã®æœ€é©è§£ãŒæ±‚ã‚られãªã„よã†ãªéƒ¨åˆ†å•é¡Œã‚’切りæ¨ã¦ãªãŒã‚‰è§£ã„ã¦ã„ã手法 一見難ã—ãã†ã§ã™ãŒã€å®Ÿã¯ç†è§£ã™ã‚‹ã®ã¯ä»¥å¤–ã¨ç°¡å˜ã§ã™ã€‚ã„ã‚ã„ã‚ãªå ´é¢ã§å¿œç”¨ãŒåˆ©ã便利ãªæ‰‹æ³•ã§ã™ã®ã§ã€è¦šãˆã¦ãŠã„ã¦æã¯ãªã„ã‚‚ã®ã§ã™ã€‚コンピュータ系ã€æƒ…å ±ç³»ã®ãŠå‹‰å¼·ã‚’ã™ã‚‹äººã§ã‚ã‚Œã°ã€ãŠãらã一度ã¯ç¿’ã£ãŸã‚Šã™ã‚‹ã‹ã‚‚ã—ã‚Œã¾ã›ã‚“。 ナップサックå•é¡Œã¨å‹•çš„計画法 動的計画法ã®ä¸€ç•ªè¦ªã—ã¿ã‚„ã™ãã†ãªä¾‹ã¨ã—ã¦ã€ŒãƒŠãƒƒãƒ—サックå•é¡Œã€ã¨ã„ã†ã®ãŒã‚ˆãå–り上ã’られã¾ã™ã€‚ ã“ã‚“ãªæ„Ÿã˜ã®å•é¡Œã§ã™ã€‚ 今ã“ã“ã«æ§˜ã€…ãªå¤§ãã•ã®å“物ãŒç½®ã„ã¦ã‚ã‚‹ã¨ã—ã¾ã™ã€‚ãã—ã¦ãれらã®å“物ã¯å„
{{#tags}}- {{label}}
{{/tags}}