Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

这道题不具有无后效性啊

Posted by z12y12l12 at 2006-10-07 19:27:33
In Reply To:Re:怎么有问题啊？我看不出来啊 Posted by:fusion at 2006-10-07 19:05:52

> dp[i][j]=min{ dp[i][k] + value}
> value对应着是一个值由dp[i][k]决定的一个状态。
> 但我的程序保存的是dp[i][k]最优解时的状态，
> 但他们说当前最优解可能不是由上一状态的最优解推出的。。。

Followed by:

Post your reply here: