摘要：class Solution { public: int calculateMinimumHP(vector>& dungeon) { int n=dungeon.size(); int m=dungeon[0].size(); vector > dp(n+1,vector(m+1,INT_MAX));//dp[i][j]表示在map(i,... 阅读全文

摘要：这个题的题意是求出一个数组中的最大连续子段积，一下就能想到最大连续子段和，那么也是通过计算出以a[i]结尾的最大连续子段积，然后每次更新来求出最大值。 设dp[i]，以a[i]结尾的最大连续子段积。 注意数组中存在负数，当处理负数时，如果dp[i-1]能够表示以i-1结尾的最小负数，这两者相乘就是以 阅读全文