大连建设网水电费查询网址北京seo顾问推推蛙

按照动态规划的做题顺序

step1：定义状态表示

f[i][j] 表示 第i次传递给了第j号时一共有多少种方案

step2: 推到状压公式

step3:初始化

step4:最终结果实际上就是f[m][1]

#include <iostream>
#include <cstring>
using namespace std;const int N = 36;
int f[N][N];
int n, m;
int main()
{cin >> n >> m;memset(f, 0, sizeof f);f[0][1] = 1;for (int i = 1; i <= m; i++){f[i][1] = f[i - 1][n] + f[i - 1][2];for (int j = 2; j < n; j++){f[i][j] = f[i - 1][j - 1] + f[i - 1][j + 1];}f[i][n] = f[i - 1][1] + f[i - 1][n - 1];}cout << f[m][1] << endl;return 0;
}