一道简单的DP,但是状态一开始没想出来,用了3个二维数组,后来发现可以4维数组直接转移,想出状态来方程就特别好写了,不要形成思维定势,对于状态多思考一下。
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#define max(a,b) (a>b?a:b)
using namespace std;
int n,m,dp[52][52][52][52],a[60][60];
int main()

这是一道关于动态规划(DP)的编程题目,最初尝试使用了三个二维数组来解决,但后来发现可以通过构建四维数组直接进行状态转移,简化了问题。关键在于深入思考状态定义,避免陷入思维定势,使得方程更容易构建。
最低0.47元/天 解锁文章
429

被折叠的 条评论
为什么被折叠?



