从树中选择节点子集

时间:2016-05-14 12:33:38

标签: algorithm tree dynamic-programming

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

 $from  =  $messages['messages'];


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

此解决方案是否正确?

     

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

0 个答案:

没有答案