第四题dp,把车辆到达时间重新排序,记录前n辆车的最短到达对岸时间f(n),f(n)=min(max(a[n],f(n-i)+x)+x),其中a[n]为重新排序后的第n辆车的到达时间,i取1.2...最大运载车数。过了90%,最后没时间了
点赞 评论

相关推荐

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