题解 3047: Crossing River

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

编写题解 3047: Crossing River

```pythonglobaltimestimes=[]defcrossingriver(p_list):p_list.sort()#顺序排列time=0#一组数据全部过河需要的时间whileTrue:iflen(p_list)

3047: Crossing River

解题思路:建立f数组f[n]代表n个人过河所需要最少时间,根据模拟总结递推公式:f[i]=min(a[i]+f[i-2]+a[1]+2*a[2],a[i]+f[i-1]+a[1]);注意事项:参考代码:#include#include#include

贪心摆渡人

摘要:解题思路:注意事项:参考代码:def crossing_river(list):    time = 0    while 1:        if len(list) < 4:           ……

3047: Crossing River

摘要:解题思路:运用双循环,完成多次操作,在运用数学方法注意事项:参考代码:#include<bits/stdc++.h> using namespace std; int a[100005],t,n;……