Haskell ã§å‹•çš„計画法を書ããŸã‚ã®3ã¤ã®æ–¹é‡ - tosã®æ—¥è¨˜ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®ä»£è¡¨ã£ã½ã„å˜åœ¨ã¨ã‚‚言ãˆã‚‹DPã§ã™ãŒï¼ŒHaskellã¯å‚ç…§é€æ˜Žãªã®ã§æ›¸ãã«ãã„ã¨æ€ã‚ã‚ŒãŒã¡ã§ã™ï¼Ž ã—ã‹ã—，実際ã¯ï¼ŒC言語やSTLãªã—ã®C++よりé¥ã‹ã«ç°¡å˜ã«å‹•çš„計画法ãŒæ›¸ã‘ã¾ã™ï¼Ž リストを用ã„ã‚‹ 最åˆã«çŸ¥ã‚‹ã§ã‚ã‚ã†æ–¹æ³•ï¼Ž フィボナッãƒæ•°åˆ—ã®ç¬¬100é …ã ã¨ï¼Œ let f = 0 : 1 : zipWith (+) a (tail a) in f!!100 ã§ã™ï¼Ž 「ãšã‚‰ã—ã¦è¶³ã—ãŸã‚‚ã®ã‚’後ã‚ã«ã¤ãªã’ã‚‹ã€ã¨è¨€ãˆã°ã„ã„ã®ã§ã—ょã†ã‹ï¼Ž ã“ã‚Œã«ã¤ã„ã¦ã¯ï¼Œä»–ã§ã‚ˆã解説ã•ã‚Œã¦ã„ã‚‹ã®ã§è©³ã—ãã¯èª¬æ˜Žã—ã¾ã›ã‚“． 利点： リストã®çŸ¥è˜ã®ã¿ã§ã‚ˆã„． ç„¡é™ãƒªã‚¹ãƒˆã®æ©æµãŒå—ã‘られる． importãŒä¸è¦ï¼Ž æ¬ ç‚¹ï¼š 使ãˆã‚‹ã‚±ãƒ¼ã‚¹ãŒé™ã‚‰ã‚Œã‚‹ï¼Ž 書ãã¨ãã«ï¼Œæ··ä¹±ã™ã‚‹ã“ã¨ã‚‚（上ã®ä¾‹ã ã¨ï¼Œã¨è€ƒãˆã‚‹å¿…è¦ãŒã‚る． ランダムアクセスãŒã§ããªã„ã®ã§ï¼Œå ´åˆã«ã‚ˆã£ã¦ã¯O(n)å€ã®æ™‚é–“ãŒã‹ã‹ã‚‹*1． æ·»å—を自由ã«ç”¨ã„ã‚‹ã“ã¨ãŒã§ããª
{{#tags}}- {{label}}
{{/tags}}