天天看點

補全等式(DFS,全排列)

下圖中,每個方塊代表 1…13 中的某一個數字,但不重複。

例如:

1×2+9×7=13×5

10×8+12×3=11×4

隻要有任意一個方塊代表的數字不同,就算兩種不同的方案。

請你計算,一共有多少種不同的方案。

方法一: DFS 速度快

方法二: 暴力全排列 速度慢

繼續閱讀