从树中选择节点子集

Question

给定一个具有n个节点的树，每个节点都有一些值。找到一个节点子集，使得子集中选取的节点具有最大值，并且子集中选取的每个节点具有偶数个子节点。这是一个递归我想到的解决方案

 $from  =  $messages['messages'];


      for ($col = 0; $col < 3; $col++) {
        echo $messages['messages'][$col]['from'].",";
      }   

  

此解决方案是否正确？

     

我可以使用动态编程缓存结果，以改善运行时。