求大佬解答，给个解题思路


#笔试题目#
全部评论
菜鸡求助，感谢各位大佬
点赞 回复 分享
发布于 2019-09-08 10:27
简单递归一下，再改动态规划。我的理解，从任意节点开始，和从根节点出发，没区别，因为并不限制走的步数，只是限制每条边只能走一次，也就是不能回退，当选择往下走，就不可能再往上。因此，从某个内部节点A出发，遍历树找最多苹果。就相当于，从根节点出发，一路走到，从该节点A出发，找到最多苹果应该走的最高节点B，再从B出发，所能找到的苹果树。
点赞 回复 分享
发布于 2019-09-08 10:37
所以这道题就是简单递归一下，从根节点出发，选择左右两边苹果数较多的一边走，再以左子树或右子树重复该过程，递归下去，直到只剩一个节点。
点赞 回复 分享
发布于 2019-09-08 10:39
初步思路，有错误，欢迎讨论~
点赞 回复 分享
发布于 2019-09-08 10:41
和找树中最远节点对类似，不过路径长度变成路径中苹果节点的数目。两遍bfs，第一遍从任意苹果节点出发，找离该节点最远的苹果节点。再从这个苹果节点出发，找最远的苹果节点。
点赞 回复 分享
发布于 2019-09-08 11:51

相关推荐

11-21 14:58
菜鸟集团_前端开发工程师(准入职员工)
点赞 评论 收藏
分享
11-19 17:15
华南农业大学 运营
点赞 评论 收藏
分享
11-12 10:25
武汉晴川学院 Java
这家公司咋样啊 哥姐们
我见java多妩媚：大外包
点赞 评论 收藏
分享
11-23 03:19
University of Miami Java
点赞 评论 收藏
分享
点赞 4 评论
分享

招聘动态

查看更多

字节跳动

2025校园招聘

阿里云管培生

2025届校园招聘

快手Star

2025届招聘

快手

销售类投递专区

全站热榜

正在热议
# 25届秋招总结 #
303159次浏览 2692人参与
# 如果不工作真的会快乐吗 #
59470次浏览 519人参与
# 阿里云管培生offer #
17822次浏览 297人参与
# 地方国企笔面经互助 #
3896次浏览 11人参与
# 美团求职进展汇总 #
1328205次浏览 12453人参与
# 选完offer后，你后悔学本专业吗 #
20169次浏览 144人参与
# 百度开奖 #
163919次浏览 981人参与
# 正在实习的你，几点下班 #
52124次浏览 391人参与
# 国央企薪资爆料 #
8648次浏览 69人参与
# 如何一边实习一边秋招 #
992547次浏览 12640人参与
# 提前批简历挂麻了怎么办 #
146574次浏览 1948人参与
# 学历or实习经历，哪个更重要 #
51299次浏览 402人参与
# 海康威视求职进展汇总 #
399075次浏览 3406人参与
# 米哈游求职进展汇总 #
176117次浏览 1458人参与
# 求职遇到的搞笑事件 #
70903次浏览 577人参与
# 投递实习岗位前的准备 #
1179779次浏览 18397人参与
# 面试体验感最好的是哪家？ #
85162次浏览 846人参与
# 实习生应该准时下班吗 #
167495次浏览 1159人参与
# 得物求职进展汇总 #
66373次浏览 682人参与
# 网申一定要掌握的小技巧 #
5354次浏览 53人参与
# 招聘要求与实际实习内容不符怎么办 #
10315次浏览 273人参与
# 0offer是寒冬太冷还是我太菜 #
898965次浏览 8015人参与
牛客网
牛客企业服务