百度2018年春招編程題第二題解析

      今年百度第二題相對簡單，有人用動態規劃做，但是用簡單的遞歸方式在幾分鐘之內就可以寫出答案，以下兩張圖片就是考試時候的圖片，是手機拍下來的，可能質量不太好。想必網上已經有相關的文檔了。       其實我們可以把它理解成一個多叉樹的查找問題。樹這種查找結構用遞歸的方式很好解決，並且代碼也很簡潔。我是使用python語言編寫的，通過了他們給的用例，現在我把我寫的答案貼出來，供大家參考。 i

>>阅读原文<<