数据结构与算法
阿汪队
这个作者很懒,什么都没留下…
展开
-
动态规划: 最大子矩阵 (降维打击)
最大子段和问题: 给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0,依此定义,所求的最优值为: Max{0,a[i]+a[i+1]+…+a[j]},1<=i<=j<=n 例如,当(a[1],a[2],a[3],a[4],a[5],a[6]...原创 2018-03-06 20:39:15 · 3567 阅读 · 0 评论 -
2018.3.12
12我原创 2018-03-12 19:02:04 · 209 阅读 · 0 评论 -
动态规划:阿里面试题
目测是DP,但是还没有优化dp[i][j]表示前i个方块 并以j颜色为结尾颜色的最小花费状态转移方程dp[i][j] =min{ dp[i-1][k] } (k不等于j)int solve(int n,int k,int cost**) { int dp[n][k]; for(int u = 0;u<k;u++){ dp[0][u] = cost[u][0];...原创 2016-04-29 13:48:03 · 571 阅读 · 0 评论 -
2018.3.21
2原创 2018-03-21 17:59:43 · 115 阅读 · 0 评论 -
数据结构面试复习指导
最近一个月一直在准备暑期实习的面试,不过前几天拿到了网易游戏的实习offer,以及完美世界暑期实习的offer。3月制作了一份数据结构的复习蓝图,在这里做个记录,也是为秋招做一个备份。...原创 2018-04-14 16:04:35 · 346 阅读 · 1 评论