Re: [問題] GCJ Practice Problems Shopping Plan
看板Prob_Solve作者boblind (the only way is down)時間16年前 (2008/07/22 22:19)推噓0(0推 0噓 0→)留言0則, 0人參與討論串2/2 (看更多)
※ 引述《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
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 2 篇)：