想到迭代加深:最终答案很小,也就是需要用到的单调序列的个数很少, 因此dfs()中的deep这个参数就很小,那么if(su + sd > deep) return false;这个剪枝就会剪掉很多分支了。
dfs()
deep
if(su + sd > deep) return false;