绳子那道很好理解 每断一次绳子,必须把两头其中一个的能量加入代价,那肯定选最小的能量加入,这样一定是最优解。 对应的移除策略就是你说的那个,每次移除自身能量最大的玩具,这样所有相连的绳子另一头肯定是较小的能量。两种思路等价
点赞 评论

相关推荐

昨天 15:13
已编辑
西北工业大学 Java
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务