但是这种算法比较容易想到
DP写O(x*y)的比较复杂,而且隐含的常数比较大
我才疏学浅,目前对于O(x*y)的DP,我只能通过记忆化搜索+减枝使之十分逼近O(x*y),可以看做是O(x*y)
DP写O(x*y)的比较复杂,而且隐含的常数比较大
我才疏学浅,目前对于O(x*y)的DP,我只能通过记忆化搜索+减枝使之十分逼近O(x*y),可以看做是O(x*y)
My Blog: www.aiexp.info
虽然我的路是从这里开始的,但是这里不再是乐土.感谢曾经影响过,引导过,帮助过我的董凯,飞燕,leeco,starwing,Rockcarry,soft_wind等等等等.别了,BCCN.