第三题思路不对,不能适应通用场景,如果再多一家店面 6 10 那么最优解应该上 2+3+6号 总花费 40 < 2+5 (10+40) 总花费50。这样并不是从票数最多的店面开始,反而能得出最优解。
点赞 4

相关推荐

点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务