Posted on 2010-06-15 10:25
Onway 閱讀(139)
評(píng)論(0) 編輯 收藏 引用 所屬分類:
傷不起的ACM
pku1088說(shuō)是DP，想了很久，覺(jué)得更像DFS，但看一下數(shù)據(jù)規(guī)模，肯定超時(shí)。想用BFS進(jìn)行記錄，沒(méi)思路。糾結(jié)了一個(gè)小時(shí)，看discuss，說(shuō)是遞歸加記憶化搜索。大概看了一下代碼，那個(gè)遞歸就是DFS，然后自己寫。超時(shí)。后來(lái)發(fā)現(xiàn)在一個(gè)很微小的地方導(dǎo)致超時(shí)了。原來(lái)忽略的地方就是記憶化搜索的重點(diǎn)。