最小方法ZOJ 1579 Bridge

最近使用开发的过程中出现了一个小问题，顺便记录一下原因和方法--最小方法

    题意很简单：略。

    过河方法：

    1. 耗时起码的每次送一个人过河

    2. 耗时起码的两个人送其他两个人过和

    比拟送雷同人数上述两种方法耗时起码的可即。

    

    先序排，以可就递推结果。

    F(i) ：示表将i个人送到河对岸的耗时，则可以：

    先把i-1个人送到河对岸，然后让最小的过来接第i个人。

    或者先把i-2个人送到河对岸，然后让最小的两个过来接。

    

    

    每日一道理
微笑着，去唱生活的歌谣，不要埋怨生活给予了太多的磨难，不必抱怨生命中有太多的曲折。大海如果失去了巨浪的翻滚，就会失去雄浑；沙漠如果失去了飞沙的狂舞，就会失去壮观。人生如果仅去求得两点一线的一帆风顺，生命也就失去了存在的意义。

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
#define N 100004
int n;
long long a[N], f[N];

int main() {
    while (scanf("%d", &n) == 1) {
        if (n == 0) {
            printf("0\n"); continue;
        }
        for (int i=0; i<n; i++) scanf("%lld", &a[i]);
        sort(a, a+n);
        f[0] = a[0], f[1] = a[1];
        long long t1 = a[0], t2 = 2*a[1] + a[0];
        for (int i=2; i<n; i++)
            f[i] = min(f[i-1]+t1, f[i-2]+t2) + a[i];
        printf("%lld\n", f[n-1]);
    }
    return 0;
}

文章结束给大家分享下程序员的一些笑话语录： AdobeFlash拖垮Windows拖垮IE！又拖垮Linux拖垮Ubuntu拖垮FirxEox！还拖垮BSD拖垮MacOS拖垮Safri！简直无所不拖！AdobeFlash滚出网路世界！不要以为市占有率高就可以持续出烂货产品！以后替代品多得是！