※ 引述《denehs (DE)》之銘言：
: ※ 引述《CorruptAngel (微笑面具)》之銘言：
: : 怎樣判定"所有共用子樹"@@?
: 不需要判定@@"....
: 我的意思是說,跑到已經跑過的node就讓那個node為之前跑取or不取的狀態...
: 然後當一個node底下level所能貢獻的最大的value合<0時,就不娶那個node
: 並且用第迴將那個node的子樹通通設為不取
: (btw,我不確定我的方法是對的:P)
well, 這樣有可能有問題
這個作法某個 node 的 O 值存的是它可能的最大獲利
可是不代表一定可以獲得所有的利益
ex:
1 -1
2 -2
3 2 1 2
0
這樣 node 1 的 O 值應該是 1, 可是事實上獲利達不到 1
不知道我有沒有搞錯?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.30.46
※ 編輯: chhsiao 來自: 140.112.30.46 (10/17 01:26)