动态规划
参考代码:
#include <iostream> #include <algorithm> #include <cstring> #include <iomanip> #include <cstdio> #include <map> using namespace std; int dp[50][50]; int main() { int n,m; while(cin>>n>>m) { memset(dp,0,sizeof(dp)); dp[1][2]=1;//第一次到达2的次数为1 dp[1][n]=1;//第一次到达n的次数为1 for(int i=2;i<=m;i++) { for(int j=1;j<=n;j++) { dp[i][j]+=dp[i-1][j%n+1]+dp[i-1][(j-1-n)%n+n];//第i次到达j 点的次数==第i-1次到达j的左右两点的次数 } } cout<<dp[m][1]<<endl; } }
0.0分
0 人评分
字符串输入输出函数 (C++代码)(都当成字符串吧hhhhhhhh)浏览:493 |
C语言训练-素数问题 (C语言代码)浏览:1654 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:608 |
【简单计算】 (C语言代码)浏览:622 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:470 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:682 |
简单的a+b (C语言代码)浏览:543 |
图形输出 (C语言代码)浏览:1375 |
C语言程序设计教程(第三版)课后习题12.2 (C语言代码)浏览:753 |
母牛的故事 (C语言代码)浏览:561 |