Posted on 2010-06-15 10:08
Onway 阅读(170)
评论(0) 编辑 收藏 引用 所属分类:
伤不起的ACM
一看题目以为是DFS加回溯，写完提交，CE，原来在C++里不能自定义一个max的函数，但可以定义一个max的变量。
改过后，再交，TLE，总是不会算搜索的时间复杂度。
再想想用DP的方法也可以。用c++加个fmax函数从上到下记录跑了32MS，256K的内存。
看discuss人家跑了0MS，我用C改一下，CE一次。原来所有的变量都要定义在main函数的开头，这次跑了0MS，164K的内存。
再试将二维数组定义为全局变量，时间不变，多跑了4K的内存。
C的优势真的很明显。有空得研究一下C的语法。