会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
allentofight
某电商公司 Java 后端工攻程师
博客园
首页
新随笔
联系
订阅
管理
2019年11月5日
巧用递归解决矩阵最大序列和问题
摘要: 之前同事问了一道需要点脑洞的算法题,我觉得蛮有意思的,思路可能会给大家带来一些启发,特意在此记录一下 题目 现有一个元素仅为 0,1 的 n 阶矩阵,求连续相邻(水平或垂直,不能有环)元素值为 1 的序列和的最大值 假设有如下矩阵 则此矩阵连续相邻元素为 1 的序列和分别为 4, 3,(如图示),可
阅读全文
posted @ 2019-11-05 23:54 ErnestEvan
阅读(469)
评论(0)
推荐(0)
编辑
公告