看板 [ Prob_Solve ]
討論串[問題] GCJ Practice Problems Shopping Plan
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] GCJ Practice Problems Shopping Plan
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者Lucemia (生の直感、死の予感)時間16年前 (2008/07/21 15:01), 編輯資訊
1
0
0
內容預覽:
google code jam 的 shopping plan 有人會解嗎?. 這題想了一晚還是不會解 ~"~. 看了前幾名的解法，感覺好像是用暴力法解的?. (ex: msg555). --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 140.113.88.50.
#2
Re: [問題] GCJ Practice Problems Shopping Plan
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者boblind (the only way is down)時間16年前 (2008/07/22 22:19), 編輯資訊
0
0
0
內容預覽:
recursive with memo. 可以看成是 DP[bit mask of 已買的item][目前位置][是否於此買了perish item]. 這題正向 DP 的式子比較難寫，recursive 又不會過深導致 stack overflow. 所以用recursive是比較好解的. --.
首頁
上一頁
1
下一頁
尾頁