※ 引述《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