10月20日 过桥

题目

分析

     DP

        f[i]=min(f[i-1]+a[i]+a[1],f[i-2]+a[i]+a[2]*2+a[1]);

代码

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;

int a[1010],f[1010],n;

int main(){
    cin>>n;
    for (int i=1;i<=n;i++)
        cin>>a[i];
    sort(a+1,a+n+1);
    f[1]=a[1];
    f[2]=a[2];
    for (int i=3;i<=n;i++)
        f[i]=min(f[i-1]+a[i]+a[1],f[i-2]+a[i]+a[2]*2+a[1]);
    cout<<f[n]<<endl;
    return 0;
}