当前位置：首页 -> AI编程基础 -> c++编程基础

poj1976 A Mini Locomotive (二)

2014-11-23 22:04:23 · 作者: · 浏览: 20
标签: poj1976 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;
}