poj1700

题目描述:一群人过河,过河时间由最慢的人决定,只有一艘船

贪心+动态规划

dp[i]=min(dp[i-1]+a[0]+a[i],dp[i-2]+a[0]+a[1]*2+a[i])

#include
#include
using namespace std;
int a[1005],dp[1005];
int main(int argc,char **argv){
	int t,n;
	cin>>t;
	while(t--){
		cin>>n;
		for(int i=0;i>a[i];
		}
		sort(a,a+n);
		dp[0]=a[0];
		dp[1]=a[1];
		dp[2]=a[0]+a[1]+a[2];
		for(int i=3;i

 

你可能感兴趣的:(编程题目)