- 博客(1)
- 资源 (3)
- 收藏
- 关注
原创 求矩阵具有最大和的子矩阵
求取矩阵具有最大和的子矩阵 比如在如下这个矩阵中: 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 拥有最大和的子矩阵为: 9 2 -4 1 -1 8 其和为15。 我们先看对于一维数组求取最大和的子数组,可以采用动态规划的方法。 数组为vec[],设dp[i] 是以vec[i]结尾的子数组的最大和,对于元素vec[i+1], 它有两种选择...
2018-08-07 20:33:52
2130
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人