日常一水

#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
);
return 0;
}