题目地址:
http://acm.hdu.edu.cn/showproblem.php?pid=2046
从最左往右考虑摆放。分两种情况考虑:
1.若竖着摆,则问题缩小为一个n-1子问题。
2.若横着摆,无论放上放下都必须要由另一块来补,因而问题缩小为一个n-2子问题。
故原问题的解是n-1问题的解+n-2问题的解。
比如求n=50时的方案总数就是n=49的解+n=48的解。
就是一缺少首项的斐波那契数。
代码略。
题目地址:
http://acm.hdu.edu.cn/showproblem.php?pid=2046
从最左往右考虑摆放。分两种情况考虑:
1.若竖着摆,则问题缩小为一个n-1子问题。
2.若横着摆,无论放上放下都必须要由另一块来补,因而问题缩小为一个n-2子问题。
故原问题的解是n-1问题的解+n-2问题的解。
比如求n=50时的方案总数就是n=49的解+n=48的解。
就是一缺少首项的斐波那契数。
代码略。