好强啊你们！
2021-05-13 21:17 门头沟学院 Java
关注
这个可能是个树形DP,但具体怎么个DP法我想不出来。
你可以试一试回溯。
设置一个visit数组，然后建立一个HashMap,存储每个节点的父节点。
之后进行回溯，最外层遍历每个节点，然后内层从1开始遍历可能的范围，然后将范围内的visit设置true,当整个数组都为true的时候，return, 同时通过一个全局变量记录最小的成本。
查看原帖
点赞 评论
相关推荐
，养生 11-18 20:04
泉州职业技术大学 算法工程师 
专业嗎喽：个人信息名字太大，合到电话邮箱那一栏就行，有党员写过党，剩下其他全删，站空太大了
把实习经历丰富，放最前面，然后是个人评价，技能之类的，然后是学校信息。项目经历最后面，可以就选一个自己擅长的。
现在是学校不是92就扣分的，没必要放前面。
然后现在看重实习经历>竞赛经历（校园经历）>课程项目经历 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 什么是优秀的实习经历 #
8431次浏览 211人参与
# 实习简历求拷打 #
12533次浏览 159人参与
# 被上班搭子“传染”了哪些习惯 #
5602次浏览 99人参与
# 秋招被挂春招仍然能投的公司 #
6843次浏览 99人参与
# 工作后，你落下了哪些病根 #
13523次浏览 189人参与
# mt对你说过最有启发的一句话 #
36030次浏览 429人参与
# 外包能不能当跳板？ #
54107次浏览 256人参与
# 作业帮求职进展汇总 #
83098次浏览 547人参与
# 摸鱼被leader发现了怎么办 #
101441次浏览 643人参与
# 秋招特别不鸣谢 #
15751次浏览 177人参与
# 考研失败就一定是坏事吗？ #
201104次浏览 1372人参与
# 选实习，你更看重哪方面？ #
14144次浏览 216人参与
# 投格力的你，拿到offer了吗？ #
152626次浏览 817人参与
# 第一次面试 #
1036510次浏览 13683人参与
# 今年秋招你收到了多少封邮件？ #
18037次浏览 219人参与
# 京东美团大战，你怎么看？ #
158123次浏览 860人参与
# 机械/制造每日一题 #
80261次浏览 1411人参与
# 担心入职之后被发现很菜怎么办 #
266297次浏览 1133人参与
# 你今年的保底offer是哪家 #
155166次浏览 673人参与
# 携程求职进展汇总 #
840188次浏览 5536人参与