搭积木

小明最近喜欢搭数字积木，
一共有10块积木，每个积木上有一个数字，0~9。
搭积木规则：
每个积木放到其它两个积木的上面，并且一定比下面的两个积木数字小。
最后搭成4层的金字塔形，必须用完所有的积木。
下面是两种合格的搭法：
0
1 2
3 4 5
6 7 8 9

0
3 1
7 5 2
9 8 6 4
思路：目前只想到暴力，优雅一点的说是全排列，时间复杂度已经达到O(2^n）指数级别,希望有更好的办法能进行优化

public class DigitalBlocks {
  private static int count = 0;

  public static void main(String[] args) {
    int[] num = {1, 2, 3, 4, 5, 6, 7, 8, 9};
    DigitalBlocks digitalBlocks = new DigitalBlocks();
    digitalBlocks.combination(num, 0);
    System.out.println("count = " + count);
  }

  private void combination(int[] arr, int start) {
    if (start == arr.length - 1) {
      if (arr[0] < arr[2] && arr[0] < arr[3] && arr[1] < arr[3] && arr[1] < arr[4] && arr[2] < arr[5]
          && arr[2] < arr[6] && arr[3] < arr[6] && arr[3] < arr[7]
          && arr[4] < arr[7] && arr[4] < arr[8]) {
        count++;
      }
    } else {
      for (int i = start; i < arr.length; i++) {
        int temp = arr[i];
        arr[i] = arr[start];
        arr[start] = temp;
        combination(arr, start + 1);
        temp = arr[i];
        arr[i] = arr[start];
        arr[start] = temp;
      }
    }
  }
}