Tsinsen A1023瓷砖铺放(动态规划),递推实现
原题出自于Tsinsen
例如,长度为4的地面一共有如下5种铺法:
4=1+1+1+1
4=2+1+1
4=1+2+1
4=1+1+2
4=2+2
编程用递归的方法求解上述问题。
4
5
#include <iostream>
using namespace std;
int a[1000];
int main(){int n;cin>>n;a[0]=a[1]=1;for (int i=2;i<=n;++i)a[i]=a[i-1]+a[i-2];cout<<a[n]<<endl;
}
相比于我的另外写的一篇来说,时间实现复杂度大大降低。
Tsinsen A1023瓷砖铺放(动态规划),递推实现相关推荐
- A1023. 瓷砖铺放
问题描述 有一长度为N(1<=N<=10)的地板,给定两种不同瓷砖:一种长度为1,另一种长度为2,数目不限.要将这个长度为N的地板铺满,一共有多少种不同的铺法? 例如,长度为4的地面一共有 ...
- 蓝桥杯 ALGO-11算法训练 瓷砖铺放(递归/动态规划)
问题描述 有一长度为N(1<=N<=10)的地板,给定两种不同瓷砖:一种长度为1,另一种长度为2,数目不限.要将这个长度为N的地板铺满,一共有多少种不同的铺法? 例如,长度为4的地面一共有 ...
- 蓝桥杯题_ALGO11_瓷砖铺放
问题描述 有一长度为N(1<=N<=10)的地板,给定两种不同瓷砖:一种长度为1,另一种长度为2,数目不限.要将这个长度为N的地板铺满,一共有多少种不同的铺法? 例如,长度为4的地面一共有 ...
- 蓝桥杯 ALGO-11 算法训练 瓷砖铺放
问题描述 有一长度为N(1<=N<=10)的地板,给定两种不同瓷砖:一种长度为1,另一种长度为2,数目不限.要将这个长度为N的地板铺满,一共有多少种不同的铺法? 例如,长度为4的地面一共有 ...
- HDOJ 2046 骨牌铺方格 【递推】
HDOJ 2046 骨牌铺方格 [递推] 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2046 铺2*1只有一种情况(一竖) 2*2有两种情况(两横或 ...
- 算法训练 瓷砖铺放 递归
问题描述 有一长度为N(1<=N<=10)的地板,给定两种不同瓷砖:一种长度为1,另一种长度为2,数目不限.要将这个长度为N的地板铺满,一共有多少种不同的铺法? 例如,长度为4的地面一共有 ...
- Java 算法 瓷砖铺放
目录标题 题目描述 解题思路 代码 题目描述 有一长度为N(1<=N<=10)的地板,给定两种不同瓷砖:一种长度为1,另一种长度为2,数目不限.要将这个长度为N的地板铺满,一共有多少种不同 ...
- java 蓝桥杯算法训练 瓷砖铺放(题解)
试题 算法训练 瓷砖铺放 资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述 有一长度为N(1<=N<=10)的地板,给定两种不同瓷砖:一种长度为1,另一种长度为2,数目不限 ...
- [Java] 蓝桥杯ALGO-11 算法训练 瓷砖铺放
问题描述 有一长度为N(1<=N<=10)的地板,给定两种不同瓷砖:一种长度为1,另一种长度为2,数目不限.要将这个长度为N的地板铺满,一共有多少种不同的铺法? 例如,长度为4的地面一共有 ...
最新文章
- Connection cannot be null when 'hibernate.dialect'
- R字符串(Strings)转为日期类型(Dates)
- Cache_总体介绍
- setwindowshookex回调函数不执行_不一样的“悬停几秒后执行函数”?一个开源工具函数,请注意查收...
- 使用 rsync / scp 命令下载linux文件,显示网速和进度
- XHR(XMLHttpRequest)与Linux下的CGI交互
- MVC框架中的值提供机制(二)
- 实践 HTML5 的 CSS3 Media Queries
- 单片机毕业设计不用愁!!30篇单片机毕业设计参考案例
- 台达触摸屏和vfd-m变频器通讯控制监视程序
- ps软件与计算机不兼容怎么办,电脑有Photoshop软件但是却无法打开PSD文件该怎么办-电脑自学网...
- R语言中 attach()与detach(),及with()的使用
- CANopen协议介绍
- RK987蓝牙机械键盘win和alt键互换
- 二级渠道分销系统开发适合什么样的产品?
- 2022年5篇图神经网络最新的研究综述
- 面向对象之唐城NBA选秀大会
- 老狼远程协助软件编写教程共62节全(作为作者,应该是最晚发布的了)
- 学习笔记(28):MATLAB基础入门课程-乘方运算
- 解决element-ui.common.js?5c96:3:Navigation cancelled from “/admin“ to “/users“ with a new navigation.
热门文章
- ssh重装ubuntu_ubuntu安装ssh失败
- SQL表分区 partition的用法
- 游戏耳机什么牌子好?适合玩游戏的无线蓝牙耳机推荐
- onenote导入html文件,如何批量导入 Windows 的文件夹树状结构和 HTML 文件到 OneNote 里...
- 用计算机跑模型是什么意思,计算机科学 – 显性变异和静态心理模型是什么意思?...
- 高潮挑歌:自动剪辑出流行歌曲的副歌(高潮)部分
- 机器学习-Boosting(AdaBoost、GBDT)
- 集成学习boosting和bagging
- 美国计算机硕博连读最快几年,【美国硕博连读最快几年】_在美国完成硕博连读一般需要几年时间...
- 2015春计算机应用技术基础,2015春《计算机应用基础》离线作业.doc