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