RT。 就是按照 $dep$ 从大到小选，如果选了的小于当前总和的一半就选上，否则不选。