Posted on 2010-06-15 10:08
Onway 閱讀(188)
評論(0) 編輯 收藏 引用 所屬分類:
傷不起的ACM
一看題目以為是DFS加回溯，寫完提交，CE，原來在C++里不能自定義一個max的函數(shù)，但可以定義一個max的變量。
改過后，再交，TLE，總是不會算搜索的時間復(fù)雜度。
再想想用DP的方法也可以。用c++加個fmax函數(shù)從上到下記錄跑了32MS，256K的內(nèi)存。
看discuss人家跑了0MS，我用C改一下，CE一次。原來所有的變量都要定義在main函數(shù)的開頭，這次跑了0MS，164K的內(nèi)存。
再試將二維數(shù)組定義為全局變量，時間不變，多跑了4K的內(nèi)存。
C的優(yōu)勢真的很明顯。有空得研究一下C的語法。