返回一个二维整数数组中最大联通子数组的和

最新推荐文章于 2019-07-27 09:09:17 发布

weixin_34315665

最新推荐文章于 2019-07-27 09:09:17 发布

阅读量51

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/dlyxx/p/4584343.html

本文介绍了一种求解二维数组中从任一点出发能够获得的最大路径和的算法。该算法通过不断寻找当前已知的最大值及其相邻方向的最大值来逐步优化路径选择，最终输出整个数组中的最大路径和。

一.设计思路

1.先找二维数组中最大的值。

2.寻找数组周围四个方向与其和的最大值，再把这俩看成一个单元。

3.重复1、2步。

4.输出最大值。

转载于:https://www.cnblogs.com/dlyxx/p/4584343.html

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。