解题思路:注意递归 出口,不要盲目,认真分析
注意事项:
参考代码:
#include<iostream> #include<cstdio> #include<cstdio> #include<cstring> #include<string> #include<map> using namespace std; int re[51][51][51][15], n, m, k; int mp[150][150]; const int mod = 1000000007; int dfs(int x, int y, int Sum, int maxn) { if (re[x][y][Sum][maxn+1] != -1) return re[x][y][Sum][maxn+1]; if (x == n - 1 && y == m - 1) { if (Sum == k) return 1; if (Sum == k - 1 && maxn < mp[x][y]) return 1; } int t = 0; if (x < n - 1) { if (mp[x][y] > maxn) t = (t+ dfs(x + 1, y, Sum + 1, mp[x][y]))%mod; t = (t + dfs(x + 1, y, Sum, maxn))%mod; } if (y < m - 1) { if (mp[x][y] > maxn) t = (t + dfs(x, y + 1, Sum + 1, mp[x][y ])) % mod; t = (t + dfs(x, y + 1, Sum, maxn)) % mod; } re[x][y][Sum][maxn+1] = t; return t; } int main() { cin >> n >> m >> k; for (int i = 0; i < n; i++) for (int j = 0; j < m; j++) cin >> mp[i][j]; memset(re, -1, sizeof(re)); cout << dfs(0, 0, 0, -1) << endl; return 0; }
0.0分
4 人评分
程序员的表白 (C语言代码)浏览:1472 |
简单的a+b (C语言代码)浏览:652 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:698 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:590 |
数列排序 (C语言代码)浏览:836 |
C语言程序设计教程(第三版)课后习题8.9 (Java代码)浏览:1338 |
Pascal三角 (C语言代码)格式错误浏览:521 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:1293 |
C语言程序设计教程(第三版)课后习题6.6 (C语言代码)浏览:624 |
【亲和数】 (C语言代码)浏览:503 |