摘要: 此篇讲的是截止时间至 4 月 6 日 20:00 的二维矩阵中的最大联通子数组和问题之小结。相应的题目,可以见王建民老师的博客中第 3 题: 问题简析 这是一个最优化问题,在前两题的指引下,我们很容易会往动态规划方向去思考。不过很遗憾,本题用动态规划是解决不了的——用动态规划方法解决的,都会在某种情 阅读全文
posted @ 2016-05-16 08:39 孟晨 阅读(445) 评论(0) 推荐(0) 编辑