DP求助
  • 板块灌水区
  • 楼主badcow
  • 当前回复9
  • 已保存回复9
  • 发布时间2024/1/26 10:54
  • 上次更新2024/1/26 14:23:35
查看原帖
DP求助
785141
badcow楼主2024/1/26 10:54
#include<bits/stdc++.h>
#define ll long long
#define el printf("\n")
#define spc 2010
using namespace std;
int f[spc][spc],s[spc][spc],a[500],b[300],n,m,ans=1e9;
int main(){
	cin>>n>>m;
	for(int i=1;i<=m;i++)for(int j=1;j<=n;j++)cin>>s[j][i];
	for(int i=1;i<=m;i++)f[1][i]=s[1][i];
	for(int i=2;i<=n;i++){
		for(int j=1;j<=m;j++){
			if(i==1)f[i][j]=min(f[i][j-1],f[m][j-1])+s[i][j];
			else f[i][j]=min(f[i][j-1],f[i-1][j-1])+s[i][j];
		}
	}
	for(int i=1;i<=m;i++)ans=min(ans,f[n][i]);
	cout<<s;
    return 0;
}

输出:0x1410700

改什么都没用

各位神犇门帮我看看有什么问题orz(和内存炸了的一样)

2024/1/26 10:54
加载中...