Loading

二维数组

升级为二维数组,求出最大子数组,有两个思路:

1.穷举法,获得所有的子数组,找出最大的子数组。复杂度较高。

2.按行获得最大子数组,在将每一行的子数组连接到一起,根据所需代价,判断是否连接。

 

posted @ 2019-03-18 19:31  李旭2018  阅读(83)  评论(0编辑  收藏  举报