描述：毕莎设计了一个走格子游戏，游戏是在一行N个格子上进行的，N个格子的编号从1到N。开始时游戏者在第一个格子上，并能从>【长沙noip2009模拟题第三题求大神解答二．走格子游戏
网友回答
【答案】 动态规划，我是用记忆化搜索写的
var n,k,i,j:longint;
a:array[1..1005] of longint;
f:array[0..1005,0..1005] of longint;
function min(p,q:longint):longint;
begin
if pf[0,0] then exit(f[t,c]);
if (t-c>0) then f[t,c]:=try(t-c,c)+a[t];
if (t+c+1