假如采取下面的状态方程(状态全部初始化为0x3f)
for(int i=s;i<=L+t;i++)//第一次至少也会跳到s
for(int j=s;j<=t;j++)
if(i>=j)
f[i]=min(f[i],f[i-j]+a[i]);
那么当s=7,t=9时,青蛙在前面能到达的位置有 0,7,8,9 ,14 ,15,16,17,18 。。。。
在此假设7,8,9上有石头,其他地方都没有
那么根据这种算法f[17]=f[17-7]+0=f[10]+0=0,然而10的位置实际上是跳不到的
请问能说明这个状态方程是错的吗?