又一道DP,参考了 王晓东的《计算机算法设计与分析》 最大子段和问题及其推广
主要是将多维数组化成1维的情况然后求解。
利用
for(int i=0;i<n;++i)
for(int j=i;j<n;++j) 这个循环遍历所有的行的组合情况,然后 求出数组中 同一列中 i to j 所包含的行中的元素的和存入
temp[] 然后对temp按最大子段和求解
又一道DP,参考了 王晓东的《计算机算法设计与分析》 最大子段和问题及其推广
主要是将多维数组化成1维的情况然后求解。
利用
for(int i=0;i<n;++i)
for(int j=i;j<n;++j) 这个循环遍历所有的行的组合情况,然后 求出数组中 同一列中 i to j 所包含的行中的元素的和存入
temp[] 然后对temp按最大子段和求解