for(j=1; j<4; j++)
{
k = i-m;
if(k<0) k = 0;
f[i][j] = max(f[i-1][j], f[k][j-1] + a[i]-a[k]);
}
printf("%d\n",f[n][3]);
}
return 0;
}
poj1976 A Mini Locomotive (二)
(i=1; i<=n; i++)
for(j=1; j<4; j++)
{
k = i-m;
if(k<0) k = 0;
f[i][j] = max(f[i-1][j], f[k][j-1] + a[i]-a[k]);
}
printf("%d\n",f[n][3]);
}
return 0;
}
for(j=1; j<4; j++)
{
k = i-m;
if(k<0) k = 0;
f[i][j] = max(f[i-1][j], f[k][j-1] + a[i]-a[k]);
}
printf("%d\n",f[n][3]);
}
return 0;
}
| 评论 |
|
|