解题思路:注意递归 出口,不要盲目,认真分析
注意事项:
参考代码:
#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二级辅导-计负均正 (C语言代码)浏览:508 |
C语言程序设计教程(第三版)课后习题6.7 (C语言代码)浏览:518 |
【蟠桃记】 (C语言代码)浏览:664 |
WU-复数求和 (C++代码)浏览:2004 |
本人酷爱递归实现很多问题,这里也是浏览:553 |
求圆的面积 (C语言代码)浏览:1669 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:547 |
C语言程序设计教程(第三版)课后习题9.3 (C语言代码)浏览:2092 |
C语言程序设计教程(第三版)课后习题12.6 (C语言代码)浏览:653 |
众数问题 (C语言代码)浏览:669 |