摘要: 求出大矩阵里面全为0的最大子矩阵我自己用的个挫DP写的,感觉写的不是很好,其实可以再优化,DP想法就是以 0 0 到当前 i j 为整体矩阵考虑,当前 i j就是从 i-1 j或者 i,j-1那里最大化,然后因为要求最大子矩阵,还得自从j往上扫一遍。。总之好像有点挫#include #include #include using namespace std;int dp[105][105][2];int s[105][105];int g[105][105];int n,m,i,j,k;int main(){ while (scanf("%d%d",&n,& 阅读全文
posted @ 2013-12-26 15:05 KRisen 阅读(245) 评论(0) 推荐(0) 编辑