出错记录关于DP中数组维度顺序

Posted E-Valley

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了出错记录关于DP中数组维度顺序相关的知识,希望对你有一定的参考价值。

#include <cstdio>
#include <algorithm>

const int MAXN = 37;

int n, m, dp[MAXN][MAXN];

int main() {
	scanf("%d%d", &n, &m);
	
	dp[1][0] = 1;                        // 错误代码
	for (int i = 1; i <= n; i++) {      
		for (int j = 1; j <= m; j++) {
			dp[i][j] = dp[i == 1 ? n : i - 1][j - 1] + dp[i == n ? 1 : i + 1][j - 1];
		}
	}

	printf("%d\n", dp[1][m]);

//	dp[0][1] = 1;                        正解
//	for (int i = 1; i <= m; i++)
//		for (int j = 1; j <= n; j++) 
//			dp[i][j] =  dp[i - 1][j == 1 ? n : j - 1] + dp[i -1][j == n ? 1 : j + 1];
//	
//	printf("%d\n", dp[m][1]);
	return 0;
}

  DP入门。

如果按照第一种,dp [ 球在谁手里 ] [ 第几轮], 那么就直接一个人过了全部轮数,可想而知,肯定有些状态是转移不到的。

第二种将每一轮里每个人的状态都转移到了。

以上是关于出错记录关于DP中数组维度顺序的主要内容,如果未能解决你的问题,请参考以下文章

关于代码片段的时间复杂度

检查输入时出错:预期 flatten_1_input 有 3 个维度,但得到了形状为 (28, 28) 的数组

ValueError:检查目标时出错:预期 main_prediction 有 3 个维度,但得到了形状为 (1128, 1) 的数组

ValueError:检查输入时出错:预期 permute_input 有 4 个维度,但得到了形状为 (1, 4) 的数组

Python | Keras:ValueError:检查目标时出错:预期conv2d_3有4个维度,但得到了有形状的数组(1006,5)

几个关于js数组方法reduce的经典片段