ICode9

这题用直接枚举是超时的，必须要用搜索来搜索出所有可能的状态，然后再进行枚举 这是较慢的做法 /* 方格取数，相邻格子的数不可取，问最多取到的和是什么 有点类似炮兵布阵，先打出所有可能的状态，然后dp[i][j]表示前i行在状态v[j]下的最大和 dp[i][j]由dp[i-1][t]推出，v[t]是和v[j]兼容的