作者boblind (the only way is down)
站內Prob_Solve
標題Re: [問題] GCJ Practice Problems Shopping Plan
時間Tue Jul 22 22:19:11 2008
※ 引述《Lucemia (生の直感、死の予感)》之銘言：
: google code jam 的 shopping plan 有人會解嗎?
: 這題想了一晚還是不會解 ~"~
: 看了前幾名的解法，感覺好像是用暴力法解的?
: (ex: msg555)
recursive with memo
可以看成是 DP[bit mask of 已買的item][目前位置][是否於此買了perish item]
這題正向 DP 的式子比較難寫，recursive 又不會過深導致 stack overflow
所以用recursive是比較好解的
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.105.167.12