#1 rommel1@2010-10-23 20:03:00
18394
回复
删除
应该是dp吧 ,设f[i,j,0]为在i点左腿跳了j次,f[i,j,1]=i点右腿跳了j次;
f[i,j,0]=sum(f[i-j,k,1]) 1=<k<=m
f[i,j,1]=sum(f[i-j,k,0]) 1=<k<=m
最优解为sum{f[n,j,0]+f[n,j,1]}
#2 多维数组@2010-10-23 21:57:00
18399
回复
删除
。。。。。。。。。。。。。。。。。只过了一个点
我的解法是
状态和楼上一样
F[i][j][0]=
F[i-1][j-1][0] (2<=j<=m)
F[i-1][1][1]+F[i-1][2][1]+...+F[i-1][m][1]
然后用 滚动数组 优化空间。
然后就光荣超时。