2013年10月1日

最大连续子数组问题2-homework-02

摘要: 1) 一维数组最大连续子数组 如第homework-01就是一维数组的最大子数组,而当其首位相接时,只需多考虑子数组穿过相接的那个数就行了!2)二维数组 算法应该和第一次的相似,或者说是将二维转化为一维。 直接采取上下界枚举,得出结果。部分代码如下int maxsumh(int a[][COL], int row, int col){ int i, j, start; int max, min, temp; int summax, summin, sumall; int sum[ROW][COL]; temp = a[0][0]; for (i = 0... 阅读全文

posted @ 2013-10-01 01:44 缒风 阅读(159) 评论(1) 推荐(0) 编辑

导航