务实大山

文章
2
资源
0
加入时间
2年10月18天

poj1050 动态规划

题意:给定N*N的矩阵,求最大子矩阵和算法:动态规划。枚举子矩阵a[i,j],表示从第i行到第j行组成的矩阵,将其每列相加,即可转换为求一维数组的最大连续子段和问题。设dp[k]表示以元素k结束的最大子段和,那么,dp[k]=max{dp[k-1]+a[k],a[k]}#include #include using namespace std;const int S