PAT A1103 Integer Factorization

很經典的一道DFS的例題，雖然自己之前做過相關的總結，但是還是不由自主地卡住了。。。。 卡住的地方主要在後續的分支判別上： 在最後一句，錯誤的加上了temp.pop_back()。這裏需要注意下，如果只有兩條路，也就是加和不加，第一條路走不通則必然走第二條路，所以就不需要temp.pop_back()； 還有就是這道題給出了附加條件： 1.最大的數字所組成的和； 2.可以重複選址； 第二點以前接觸

>>阅读原文<<