递推，注意初始化
复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30#include <iostream> #include <stdio.h> #include <algorithm> #include <vector> #include <string> #include <map> #include <set> #include <queue> #include <string.h> #include <math.h> #include <stack> #include <ctype.h> using namespace std; int m,n; int dp[25][25]; int main() { cin >> m >> n; for( int i = 1; i <= m; i++ ) for( int j = 1; j <= n; j++ ) { if( i==1 || j==1 ) dp[i][j] = 1; else dp[i][j] = dp[i-1][j] + dp[i][j-1]; } cout << dp[m][n]<<endl; return 0; }
最后
以上就是安详柚子最近收集整理的关于动态规划之移动路线的全部内容，更多相关动态规划之移动路线内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
![[BZOJ 3111] ZJOI 2013 蚂蚁寻路 · 动态规划](/uploads/reation/bcimg6.png)
发表评论 取消回复