摘要: 数组类:第一步:枚举,最简单暴力第二步:要对枚举进行优化,一般枚举的复杂度为O(n^2),则可以考虑排序,分治,因为他们的复杂度为O(nlogn),比枚举要优第三步:可选:可以考虑空间换时间,用哈希树:第一个思路:递归,如果想用非递归,可以用栈实现第二个思路:动态规划 阅读全文
posted @ 2012-04-06 16:00 南风又起 阅读(183) 评论(0) 推荐(1) 编辑