这个可能是个树形DP,但具体怎么个DP法我想不出来。 你可以试一试回溯。 设置一个visit数组,然后建立一个HashMap,存储每个节点的父节点。 之后进行回溯,最外层遍历每个节点,然后内层从1开始遍历可能的范围,然后将范围内的visit设置true,当整个数组都为true的时候,return, 同时通过一个全局变量记录最小的成本。
点赞 评论

相关推荐

11-14 16:15
已编辑
湖南工业大学 Java
点赞 评论 收藏
分享
hwwhwh:同双非,有大厂实习其实也没啥用,主要看运气,等就行了
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务