[bo][un]StarWing83[/un] 在 2008-10-13 22:55 的发言：[/bo]
还有，孔明
dp[l][r] = min{dp[l][m-2] + dp[m+2][r] + w}可以不？我试验了这个公式，貌似也是正确的……虽然效率比你的要低一些……感觉这个公式的DP是可以退化到一般的贪心法的……
还有，孔明
dp[l][r] = min{dp[l][m-2] + dp[m+2][r] + w}可以不？我试验了这个公式，貌似也是正确的……虽然效率比你的要低一些……感觉这个公式的DP是可以退化到一般的贪心法的……
这个肯定可以了，如果这个不正确，那么我的那个也必定是错误的。
My Blog: www.aiexp.info
虽然我的路是从这里开始的,但是这里不再是乐土.感谢曾经影响过，引导过，帮助过我的董凯,飞燕,leeco,starwing,Rockcarry,soft_wind等等等等.别了,BCCN.
