过河

这篇博客讨论了一个夜晚,n个小朋友需要借助手电筒过桥的问题。每次最多两人能一起过桥,时间由较慢者决定。算法是找到最快的小朋友进行配对,以求得总时间最小。程序实现中使用了排序和动态规划来计算最小过桥总时间。
摘要由CSDN通过智能技术生成

在一个夜黑风高的晚上,有 nn 个小朋友在桥的这边,现在他们需要过桥,但是由于桥很窄,每次只允许不超过两人通过,他们只有一个手电筒,所以每次过桥后,需要有人把手电筒带回来,第 ii 号小朋友过桥的时间为 a[i]a[i],两个人过桥的总时间为二者中时间长者。问所有小朋友过桥的总时间最短是多少。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值