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 poj 2023-12-20 31 点赞 0 评论 46 浏览
