摘要:
1. 题目:参见编程之美P189页。2. 分析:详细算法书上说的很明确,学会这个分析过程。具体代码如下: 1 //二维最大子段和问题 2 int maxSum(int **a,int row,int col, 3 int& i_min,int& j_min,int& i_max,int& j_max) 4 { 5 int **p=new int *[row+1]; 6 for (int i=0;i<=row;i++) 7 { 8 p[i]=new int[col+1]; 9 } 10 for (in... 阅读全文