李鲲

摘要： 一、题解（I）解法11、一位数组已经做过了2、二维数组连续最大子矩阵的和，DP过3、4、5、实在是不好理解……花了很长时间问了同学知道了大概的算法，但是自己依旧写不出来（II）解法2另一种解法，就是暴力，不过时间会溢出2、二维数组看做一维，从第i行开始，到r行结束，从j列开始，到t列结束，暴力搜索3、尝试用最小生成树来做，但是代码写到最后也没调试出来；后来换成DP+暴力搜索，还是跪了……4、暴力的方法，将行搜索的范围扩大，给定限制条件m5、将列搜索的范围扩大，给定限制条件n6、4+5，暴力地搜吧- -搜啊搜啊搜啊……最后跪了二、作业分析1、感觉DP还是不熟练，做题太虐心，感觉不好。2、算法复杂 阅读全文

摘要： /*看了第二次作业的要求，_(:3J∠)_感觉自己弱爆了*//*不怎么会写技术博文，感觉压力山大*/1、不知道Github如何传“测试用例, 使用说明, 测试数据”，于是我把这三个东西贴在博文里面了2、题目描述很简单，在这里也不重复说明了，大概讲一下思路3、一维数组的连续最大子数组的和，这是一道非常古老而且标准的动态规划问题。该题思想为，每一个数为一个阶段，当遍历完整个数组后，即走完了所有阶段。正反遍历没有差别 动态转移方程为：a[i] = max(a[i], a[i]+a[i+1]) | 0 2 //一位数组的最大子数组的和问题 3 //O(n)的时间复杂度，采用的动态规划的思想，每一个.. 阅读全文