- 博客(1)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 POJ1050 To the Max
题意： 求最大子矩阵和。其中一个矩阵的和定义为矩阵中所有元素相加的和。输入： 首先输入一个N，然后输入一个N*N的矩阵输出： 输出结果即为最大子矩阵和思路： 本题是一道经典的动态规划题目。可以联想到最大子段和的求解方法。最大子段和的求解方法： 假设data[]数组存储原始的数据，记res[i]表示包含data[i]元素在内的前i + 1个元素的最大子段和（此子段必须包含data[i]），则
2016-02-29 20:06:12
340
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人