UVA 11069 A Graph Problem
来源:互联网 发布:刷球球大作战棒棒糖软件 编辑:程序博客网 时间:2024/05/17 03:21
大意略。
思路:记忆化搜索即可。
#include <iostream>#include <cstdlib>#include <cstdio>#include <cstring>#include <string>using namespace std;int d[78];int n;bool vis[78];int dp(int i){int &ans = d[i];if(vis[i]) return ans;vis[i] = 1;if(i == n || i+1 == n) ans = 1;else if(i > n) ans = 0;else ans = dp(i+2) + dp(i+3);return ans;}void solve(){memset(vis, 0, sizeof(vis));int ans;if(n == 1) ans = 1;else if(n == 2) ans = 2;else ans = dp(1) + dp(2);printf("%d\n", ans);}int main(){while(~scanf("%d", &n)){solve();}return 0;}
- UVA 11069 - A Graph Problem
- UVA 11069 A Graph Problem
- UVA 11069 A Graph Problem
- UVa 11069 - A Graph Problem
- uva 11069A Graph Problem
- Uva 11069 - A Graph Problem 递推
- UVa 11069 A Graph Problem (斐波那契)
- UVa 11069 A Graph Problem (斐波那契)
- uva 11069 A Graph Problem(斐波那契数)
- A Graph Problem
- UVA11069 - A Graph Problem(DP)
- A Dicey Problem UVA
- A Dicey Problem UVA
- A Research Problem UVA
- A Scheduling Problem UVA
- A Research Problem UVA
- hdu 5474 A simple graph problem
- uva 387 - A Puzzling Problem
- Ubuntu .deb包安装方法
- 开发可统计单词个数的Android驱动程序(2)
- 基于 OSGi的企业级开发框架实践——开发框架的创建
- 阿里云学习一 - 开始于OSS云存储服务
- 开博客
- UVA 11069 A Graph Problem
- 编写"html邮件/EDM邮件"注意事项
- linux权限
- AM3517 CCS v5 裸机程序
- 如何招优秀学生的思考(转载)
- ubuntu 安装 rpm 软件包(ubuntu install rpm pakages)
- GCDAsyncSocket
- SQL SERVER 分区表的总结--创建
- linux删除文件夹命令