問題(Question):
http://luckycat.kshs.kh.edu.tw/homework/q112.htm
我的想法是把輸入值存入stack中並將現有總和加上輸入值
如果探訪到leaf就判斷現有和是否等於目標
若要往其他的分支走,就把回溯時經過的點pop掉並把現有總和減去pop的值
已經測過udebug上的測資並通過了,找不出有甚麼遺漏的地方
不好意思麻煩大家了
餵入的資料(Input):
https://www.udebug.com/UVa/112其中的所有測資
預期的正確結果(Expected Output):
全對
錯誤結果(Wrong Output):
在UVA上WA
程式碼(Code):(請善用置底文網頁, 記得排版,禁止使用圖檔)
https://gist.github.com/BuddistCoding/a20998e409b3a8cde33865187619ae8f
補充說明(Supplement):