// 传纸条.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
#include <iostream>
#include<algorithm>
#include<cstring>
#include<string>
using namespace std;
const int maxn = 70;
int d[maxn][maxn][maxn][maxn];
int dp[2*maxn][maxn][maxn];
int vis[maxn][maxn];
int graph[maxn][maxn];
//本来这题我想的是开一个二维数组,后面还编写了dfs用来取消那些已经走过的路但是,整体上呈现一种贪心的思想,但遗憾的是有时候路就走不通了
//然后在借鉴了一下后- -发现有三维,四维的方法
//四维做法
int main()
{
int m, n;
cin >> m >> n;
for (int i = 1;i <= m;i++)
{
for (int j = 1;j <= n;j++)
{
cin >> graph[i][j];
}
}
//四维的非常好想状态,ij kl就是两条不相同的走到终点的道路,也就是我们把来回走的道路问题给转换为了走
传纸条 DP
最新推荐文章于 2021-12-07 23:58:20 发布