我的如下：
d(i,j) 表示坐第i次飞机，到达城市j的最小费用
d(1,j)=price[1][j][1];           //第一个航班
d(i,j)=min{d(i-1,l)+price[l][j][i%day[l][j]]}    //第i个航班
最后d(k,n)就是答案，Sample都过了
可是提交WA

• Re:请问状态转移方程是怎样的？ (375) afterlastangel 2010-01-17 20:32:00