2019-09-08 10:26 门头沟学院 C++
关注
全部评论
猫与剃须刀 楼主
楼主 门头沟学院 C++
菜鸡求助，感谢各位大佬
Further丶
华中科技大学 C++
简单递归一下，再改动态规划。我的理解，从任意节点开始，和从根节点出发，没区别，因为并不限制走的步数，只是限制每条边只能走一次，也就是不能回退，当选择往下走，就不可能再往上。因此，从某个内部节点A出发，遍历树找最多苹果。就相当于，从根节点出发，一路走到，从该节点A出发，找到最多苹果应该走的最高节点B，再从B出发，所能找到的苹果树。
Further丶
华中科技大学 C++
所以这道题就是简单递归一下，从根节点出发，选择左右两边苹果数较多的一边走，再以左子树或右子树重复该过程，递归下去，直到只剩一个节点。
Further丶
华中科技大学 C++
初步思路，有错误，欢迎讨论~
＂猪猪￣
南京大学 Java
和找树中最远节点对类似，不过路径长度变成路径中苹果节点的数目。两遍bfs，第一遍从任意苹果节点出发，找离该节点最远的苹果节点。再从这个苹果节点出发，找最远的苹果节点。
相关推荐
给一个offer求了：他也还好吧，跟大部分人比他算是很幸运的了，感觉他三句话离不开北大，但是如果他出生在距离北京八中50公里以外的河北省，他的人生会截然不同诶。京津冀总给人一种特别割裂的感觉。 点赞 评论 收藏
分享
