算法小记(1) Brute Force

以前业余的时候总喜欢去TopCoder上玩算法，之前做了不少题目，总结下，从里面的一些education文章整理下一些解题办法，重新学习学习。

 

brute force 就是穷举算法：按照问题定义来遍历所有情况，并且题目规模较小。

 

比如这道题 http://www.topcoder.com/stat?c=problem_statement&pm=3005&rd=5858

 

我们在大学数据结构学到的string index算法就是一个典型。

一般对性能要求不高，规模较小的应用可以这么搞。