瓷砖覆盖问题
来源:互联网 发布:mysql 时分秒 编辑:程序博客网 时间:2024/06/10 23:52
源于我在编程之美上看到的一个问题
用1*2的瓷砖覆盖2*M的地板有几种方式?
1)如果瓷砖竖着放2*1,铺2*M,问题转换成用2*1瓷砖覆盖剩下的2*(M-1)的方式,即F(M-1);
2)如果瓷砖横着放1*2,那么必然有另一块放在其下面,问题转换成用1*2的瓷砖覆盖剩下的2*(M-2)的方式,即F(M-2)。在求F(M-1)和F(M-2)时,由于第一列地板的覆盖方式已经不同,F(M-1)种覆盖方式和F(M-2)中覆盖方式没有重叠,故F(M)=F(M-1)+F(M-2),其中F(1)=1,F(2)=2。
我没明白什么意思
1)如果瓷砖竖着放2*1,铺2*M,问题转换成用2*1瓷砖覆盖剩下的2*(M-1)的方式,即F(M-1);
2)如果瓷砖横着放1*2,那么必然有另一块放在其下面,问题转换成用1*2的瓷砖覆盖剩下的2*(M-2)的方式,即F(M-2)。在求F(M-1)和F(M-2)时,由于第一列地板的覆盖方式已经不同,F(M-1)种覆盖方式和F(M-2)中覆盖方式没有重叠,故F(M)=F(M-1)+F(M-2),其中F(1)=1,F(2)=2。
我没明白什么意思
- 瓷砖覆盖地板问题
- 瓷砖覆盖问题
- 瓷砖覆盖问题
- 瓷砖覆盖地板问题
- 瓷砖覆盖问题
- 瓷砖覆盖问题
- 瓷砖覆盖
- 编程之美 4.2 瓷砖覆盖地板 扩展问题
- 瓷砖覆盖地板
- 瓷砖覆盖地板
- 瓷砖覆盖地板
- 瓷砖覆盖地板
- 瓷砖问题
- 瓷砖问题在讨论
- 编程之美4.2 瓷砖覆盖
- [编程之美] 瓷砖覆盖地板
- 编程之美4.2 瓷砖覆盖地板
- A1024. 瓷砖问题再讨论
- 工作感想
- 文本输出
- swing随手记
- Oracle基本练习题及答案
- ajax php 简单注册demo
- 瓷砖覆盖问题
- c语言中的一些细节
- 123
- c语言细节中的文件归类代码
- 为什么状态栏不显示鼠标按下的键和位置?
- 自加自减运算符
- 今天的收获5月13日
- 学习是一个过程
- 假期计划