符号三角形
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1782 Accepted Submission(s): 922
Problem Description
符号三角形的 第1行有n个由“+”和”-“组成的符号 ,以后每行符号比上行少1个,2个同号下面是”+“,2个异 号下面是”-“ 。计算有多少个不同的符号三角形,使其所含”+“ 和”-“ 的个数相同 。 n=7时的1个符号三角形如下:
+ + - + - + +
+ - - - - +
- + + + -
- + + -
- + -
- -
+
Input
每行1个正整数n <=24,n=0退出.
Output
n和符号三角形的个数.
Sample Input
15
16
19
20
0
Sample Output
15 1896
16 5160
19 32757
20 59984
Source
ECJTU 2008 Autumn Contest
Recommend
lcy | We have carefully selected several similar problems for you: 2512 2515 2509 2517 2514
这个题放了很久,原因是刚开始学算法的时候,感觉没那么难,(虽然当时倒着枚举的)但是学了一年之后再看这道题,发现好蓝,因为这道题在DFS分类里,但是悲催的发现DFS不会搜;看了网上的思路后,自己敲代码又出现了几个问题,嗯,过程还是蛮曲折的(ps:对深搜的理解还有待加强)。
DFS做的T了,因为数据不多,所以还是打表大法好
DFS代码:
打表代码: