天天看点

补全等式(DFS,全排列)

下图中,每个方块代表 1…13 中的某一个数字,但不重复。

例如:

1×2+9×7=13×5

10×8+12×3=11×4

只要有任意一个方块代表的数字不同,就算两种不同的方案。

请你计算,一共有多少种不同的方案。

方法一: DFS 速度快

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

继续阅读