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