hdu 超级楼梯 解题报告
2024-08-30 14:34:14
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2041
哦~~对了,这些题读者可以直接忽略,我只是想练习一下自己薄弱的地方......
题目意思我就不说了...自从昨晚问完乌冬兄一条DP题之后,“一体就知道系DP啦,而且仲好简单噶DP...”。就深感自己是如此地弱......可能有一段相当漫长的时间不会再找他了,毕竟一个喳喳对着一个区域赛银牌的人,自尊心作祟,而且,很大压力!我发现我好多不会......他好像以为我什么都会......
这条题以前做过,用递推做的,因为昨天那题说用到记忆化搜索,现在就用记忆化搜索做。调了一下,加深了递归的理解。我觉得,递归对我来说,就是一只拦路虎,只能通过多做来努力去攻克了,fighting!!!
这个是我通过调试并在纸上模拟过程做的。代表到达第6级楼梯时有多少种走法。
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std; const int maxn = + ;
int a[maxn]; int f(int n)
{
if (n == || n == )
return a[n] = ;
if (a[n] != -) // 这里用到记忆化搜索
return a[n];
return a[n] = f(n-) + f(n-);
} int main()
{
int n, m;
memset(a, -, sizeof(a));
while (scanf("%d", &n) != EOF)
{
while (n--)
{
scanf("%d", &m);
printf("%d\n", f(m));
}
}
return ;
}
最新文章
- 【转载】十步完全理解SQL
- [WPF系列]- Style - Specify width/height as resource in WPF
- C#配置升级
- mac下phpstorm左侧的project列表找不到了
- centos、linux改变ll命令显示颜色
- Redis源代码分析(三)---dict哈希结构
- Android应用程序进程启动过程的源代码分析
- codeforce343A
- 在opensips中记录通话记录
- 存储过程与SQL的结合使用
- Protel99se教程四:将SCH转为PCB文件
- 简单的JDBC连接oracle数据库例子
- java学习笔记之字符流文件复制
- 给web请求加遮罩动画
- Spring MVC中Controller返回值void时报错
- Maven笔记 #01# 入门
- css3之transform属性实现div不定宽高垂直水平居中
- 异常和TCP通讯
- 在Visual Studio中使用.lib和.dll的环境搭建
- 【转】一点一点学ASP.NET之基础概念——HttpModule