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

相关推荐

不愿透露姓名的神秘牛友
09-30 19:49
起名星人:蛮离谱的,直接要求转投销售
投递汇川技术等公司10个岗位
点赞 评论 收藏
分享
牛客网
牛客企业服务