hdoj1208_Pascal's Travels(dp)
来源:互联网 发布:语音播报软件 编辑:程序博客网 时间:2024/06/06 18:35
思路:记忆dp,注意数据类型
#include<iostream>#include<string.h>using namespace std;int input[50][50];long long table[50][50];long long dp(int x, int y, int n){ int rx = x - 9 > 0 ? x - 9 : 0; int ry = y - 9 > 0 ? y - 9 : 0; for (int i = x - 1; i >= rx; i--) { if (input[i][y] == x - i) { if (table[i][y] == -1) table[i][y] = dp(i, y, n); table[x][y] += table[i][y]; } } for (int j = y - 1; j >= ry; j--) { if (input[x][j] == y - j) { if (table[x][j] == -1) table[x][j] = dp(x, j, n); table[x][y] += table[x][j]; } } table[x][y]++; return table[x][y];}int main(){ int n; while (cin >> n&&n != -1) { for (int i = 0; i < n; i++) for (int j = 0; j < n; j++) { char c; cin >> c; input[i][j] = c - '0'; } memset(table, -1, sizeof(table)); table[0][0] = 1; cout << dp(n - 1, n - 1, n) << endl; } return 0;}
0 0
- hdoj1208_Pascal's Travels(dp)
- HDU 1208 Pascal's Travels(dp)
- hdu Pascal's Travels(DP)
- HDU1208:Pascal's Travels(dp)
- HDU1208:Pascal's Travels(DP)
- HDU1208 Pascal's Travels(DP)
- HDU1208-Pascal's Travels(DP)
- hdu1208Pascal's Travels (DFS+记忆化搜索(DP))
- POJ2704 Pascal's Travels (记忆化DP)
- hdu 1208 Pascal's Travels--DP
- POJ 2704(Pascal's Travels-裸dp)
- HDOJ 1208 Pascal's Travels(水DP)
- Kaka's Matrix Travels(减弱版) DP版
- hdu 1208 Pascal's Travels (DP记忆化搜索)
- hdu 1208 Pascal's Travels (子状态继承dp)
- 【HDU 1208】Pascal's Travels(动态规划DP)
- Pascal's Travels (HDU 1208)
- 1274. Pascal's Travels
- 变量、JAVA基本类型 、 运算符和表达式的学习
- LightOJ 1422 Halloween Costumes 【区间DP】
- Linux初探之如何查看帮助文档自学命令
- 关于sqlplus中出现"Connected to an idle instance"问题的处理
- 将bean对象写成xml格式
- hdoj1208_Pascal's Travels(dp)
- 通俗理解LDA主题模型 zz
- WinForm+C#代码实现控制应用程序自启动功能
- 理解Javascript_04_数据模型
- poj1252解题报告
- 基于MySQL Adapter完成数据的增删和修改操作
- 为最佳性能调优 Nginx
- leetcode 2 Add two numbers
- 今天要反省一下自己