典型的㪠DP (動的計画法) ã®ãƒ‘ã‚¿ãƒ¼ãƒ³ã‚’æ•´ç† Part 1 ～ ナップサック DP ç·¨ ～ - Qiitaã¯ã˜ã‚ã« --- DP ã¯å½¹ã«ç«‹ã¤ ã¯ã˜ã‚ã¾ã—ã¦ã€‚NTTデータ数ç†ã‚·ã‚¹ãƒ†ãƒ ã§ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ を探求ã—ã¦ã„る大槻 (通称ã€ã‘ã‚“ã¡ã‚‡ã‚“) ã§ã™ã€‚ 好ããªã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¯æœ€å°ã‚«ãƒƒãƒˆã‚„マッãƒãƒ³ã‚°ã§ã™ãŒã€ä¼šç¤¾ã§ã¯ãªãœã‹ã€ŒDP ãŒå¥½ããªäººã€ã¨å‘¼ã°ã‚Œã¦ã„ã¾ã™ã€‚ å··ã§ã¯ã‚ˆã「DP ãªã‚“ã¦å®Ÿå‹™ã§ã¯ä½¿ã‚ãªã„ã€ã¨ã„ã£ãŸè¨€èª¬ãŒå®šæœŸçš„ã«æµã‚Œã¾ã™ãŒã€ãã‚“ãªã“ã¨ã¯ãªã„ã§ã™ã€‚僕自身ã“ã® 2 年間㧠DP ãŒä½¿ãˆã‚‹å®Ÿå‹™æ¡ˆä»¶ã« 3 件ãらã„é–¢ã‚ã‚Šã¾ã—ãŸï¼ ãã‚Œã¯ã¨ã‚‚ã‹ãã¨ã—ã¦ã€DP ã‚’å¦ã³ç«‹ã¦ã®æ–¹ãŒã‚ˆã抱ãæ‚©ã¿ã¨ã—ã¦ã€Œãƒãƒªã‚¨ãƒ¼ã‚·ãƒ§ãƒ³ãŒå¤šã™ãŽã¦æ··ä¹±ã™ã‚‹ã—ã€çµ±ä¸€çš„ãªãƒ•ãƒ¬ãƒ¼ãƒ ワークãŒã»ã—ã„ã€ã¨ã„ã†ã®ãŒã‚ã‚Šã¾ã™ã€‚確ã‹ã« DP ã®ãƒãƒªã‚¨ãƒ¼ã‚·ãƒ§ãƒ³ã¯éžå¸¸ã«å¤šå²ã«ã‚ãŸã‚‹ã®ã§ã™ãŒã€ãã®ã»ã¨ã‚“ã©ãŒä»¥ä¸‹ã® 3 ã¤ã®ãƒ•ãƒ¬ãƒ¼ãƒ ワークã§èª¬æ˜Žã§ãã‚‹ã¨æ€ã„ã¾ã™: ナップサック DP 区間 DP bit DP 今回ã¯ã“ã®ã†ã¡ã®ãƒŠãƒƒãƒ—サック DP ã«ã¤ã„ã¦ã€ã¨ã«ã‹ã
マトãƒã‚¤ãƒ‰ã®å‡¸æ§‹é€ - ã‘ã‚“ã¡ã‚‡ã‚“ã®ç«¶ãƒ—ãƒç²¾é€²è¨˜éŒ²
The Secret Number 解説
指数時間アルゴリズム入門
d.y.d. å†å¸°é–¢æ•°ã®æ„味ã¨ã¯ä¸å‹•ç‚¹ã§ã‚ã‚‹ï¼
DPã¨ã‹ãƒ¡ãƒ¢åŒ–å†å¸°ã¨ã‹ - komiyamã®æ—¥è¨˜
DPã®è©± (追記) - aizuzia
DPã®è©± - aizuzia
DPã¨ã‹ãƒ¡ãƒ¢åŒ–å†å¸°ã¨ã‹(2) - komiyamã®æ—¥è¨˜
DPã®ç·´ç¿’ã¨ã—ã¦è‰¯ã•ãã†ãªã‚„㤠- kyuridenamidaã®ãƒãƒ©è£
é »å‡ºå…¸åž‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®æ¼”ç¿’å•é¡Œã¨ã—ã¦ã‚ˆã•ã’ãªã‚„㤠- kyuridenamidaã®ãƒãƒ©è£
プãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã‚³ãƒ³ãƒ†ã‚¹ãƒˆã§ã®å‹•çš„計画法
Reddit - Dive into anything
Parallel Programming Patterns
Hawk's Laboratory ≫ JavaScriptã«ã‚ˆã‚‹UI開発ã«ãŠã‘ã‚‹Stateパターンã®åˆ©ç”¨ï¼ˆ3）
Collection & Copy - Deferredã€é…延リソースã®ã‚¤ãƒ³ã‚¿ãƒ¼ãƒ•ã‚§ãƒ¼ã‚¹ã€ãƒ‘ターン
Deferredãƒã‚§ãƒ¼ãƒ³ã€éžåŒæœŸå‡¦ç†ã®é€æ¬¡å®Ÿè¡Œ - 実用
Index of /~jkondo/DesignPattern
Injecting Dependencies: My Test Classes Want Injection Too
Dependency Injection for Resources
{{#tags}}- {{label}}
{{/tags}}