http://blog.csdn.net/u011095253/article/details/9177451
这道题没有写出来,上面这个里面的分析不错,有一个DFS算法,还有一个用DP思想分析的算法。