網易2018春招筆試

前不久被網易的筆試虐了2次，因此特地做一個記錄: 給出2個數a, b(b必定是偶數)， 把a變成b，其中有3種操作: +2, 需要對應的cost, -2,  需要對應的cost *2,  需要對應的cost, 求a變成b需要的最少cost 當時腦子一熱，就用bfs, 用一個結構體保存狀態，後來發現爆內存了。 那就改用dfs, 但是沒有往剪枝這個方向去想，總是認爲應該是用動態規劃纔有適合的解法——這

>>阅读原文<<