题意：有n个人想要过河，但是船只有一条，而且每次只能载两个人，给出n个人过河的时间，两个人一起过河的话，按照花时最多的计算，求所有人都过河所花的最少时间。

思路：一开始我是想，直接用过河时间最少的那个人每次载一个到对面，然后再回来载剩下的，仔细想想，这样不对。然后思考后发现有两种过河策略：

1、用过河时间最少的那个人每次载一个到对面，然后再回来载剩下的；

2、用（花时）最少的和次少的循环载人，先是最少的和次少的一起过河，再是最少的回来，然后让最多的载次多的过河，再用次少的回来载人......

然后，我在思考的时候，以为只要第二种就可以是最少的，结果错了，然后看别人思路，发现他们是分别用这两种方法过河，取时间最少的，具体看代码：

#include
     
      #include
      
       #include
       
        #include
        
         using namespace std;int dp[1005];int main(){	int text;	scanf("%d",&text);	while(text--)	{		int n;		scanf("%d",&n);		for(int i=0;i
         
          2;j-=2)		{			int tmp=dp[0]*2+dp[j]+dp[j-1];   //只用第一种方法载人 			int tmp1=dp[1]*2+dp[0]+dp[j];    //只用第二种方法载人 			if(tmp>tmp1)                      //比较 			sum+=tmp1;			else			sum+=tmp;		}		if(j==2)		sum+=dp[0]+dp[1]+dp[2];		else if(j==1)		sum+=dp[1];		else		sum+=dp[0];		printf("%d\n",sum);	}	return 0;}