leetcode hard模式專殺之24 Game

原題： https://leetcode.com/problems/24-game/   試了下這題，第一印象是用動態規劃來做，思路大概是說嘗試構造一顆計算二叉樹，樹的葉子節點是數字，非葉子節點爲加減乘除計算符號之一。那麼只要存在這樣的樹使得其計算值等於24，就返回true, 如果不存在則返回false.   嘗試用動態規劃的思路，寫了一下狀態轉移函數dp(N)，結果越寫越複雜，發現要面對一些排列

>>阅读原文<<