※ 引述《chhsiao (bye~)》之銘言：
: ※ 引述《denehs (DE)》之銘言：
: : 不需要判定@@"....
: : 我的意思是說,跑到已經跑過的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
: 不知道我有沒有搞錯?
Yeh node1的O是1沒錯,
但是這種情況,我在做到node 2時
會決定不取node 2
就會把node 2底下的也封殺掉,所以最後變成只剩node 1的狀態是有取,就會錯了XD
---之前沒想到分隔線---
那如果在做update node 2底下的node時(3)
把在那些node上面(1)的value也重新update會對嗎??
還是說有可能會陷入無窮loop??XD
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.240.181