日常一水

今天感觉被虐，选拔时可以用语言描述而现在程序写不出来。倒霉。
来发水题，表示我还存活。
3409 搬运礼物

一个01背包啦。
代码

#include<stdio.h>
int N;
int w[5005];
int dp[5005];
int f(int a,int b)
{
    if(a<b)
    return a;
    else
    return b;
}
int main()
{
    int i,j;
    scanf("%d",&N);
    for(i=1;i<=N;i++)
    scanf("%d",&w[i]);
    dp[1]=w[1];
    for(i=2;i<=N;i++)
    {
        dp[i]=w[i];//一开始在这里dp[i]=0xfffffff,因为我是遍历1...N-1，所以可能存在一次性搬完比分次搬完更有效
        for(j=1;j<=i/2;j++)//这里可以减少时间
        dp[i]=f(dp[i],dp[j]+dp[i-j]);
    }
    printf("%d",dp[N]);
    return 0;
}

我好水好水啊，日常苦逼