Surprised => indulgence => Calm => Lost => Panic =>Calm

标签:动态规划

算法

算法-每天一道题(7)-直方图内最大矩形

算法-每天一道题(7)-直方图内最大矩形
有一个直方图,用一个整数数组表示,其中每列的宽度为1,求所给直方图包含的最大矩形面积。比如,对于直方图[2,7,9,4],它所包含的最大矩形的面积为14(即[7,9]包涵的7×2的矩形)。 给定一个直方图A及它的总宽度n,请返回最大矩形面积。保证直方图宽度小于等于500...

admin 1年前 (2016-08-29) 447℃ 0评论 0喜欢

算法

算法-每天一道题(6)-拜访

算法-每天一道题(6)-拜访
现在有一个城市销售经理,需要从公司出发,去拜访市内的商家,已知他的位置以及商家的位置,但是由于城市道路交通的原因,他只能在左右中选择一个方向,在上下中选择一个方向,现在问他有多少种方案到达商家地址。 给定一个地图map及它的长宽n和m,其中1代表经理位置,2代表商家位置,-1代表...

admin 1年前 (2016-08-29) 345℃ 0评论 0喜欢

算法

算法-每天一道题(4)-年终奖(矩阵最大路径和)

算法-每天一道题(4)-年终奖(矩阵最大路径和)
小东所在公司要发年终奖,而小东恰好获得了最高福利,他要在公司年会上参与一个抽奖游戏,游戏在一个6*6的棋盘上进行,上面放着36个价值不等的礼物,每个小的棋盘上面放置着一个礼物,他需要从左上角开始游戏,每次只能向下或者向右移动一步,到达右下角停止,一路上的格子里的礼物小东都能拿到,...

admin 1年前 (2016-08-25) 519℃ 0评论 0喜欢

算法

算法(四)-数学三角问题

算法(四)-数学三角问题
题目描述: 给定一个有n行数字组成的数学三角形。设计一个算法,计算从三角形顶至底的一条路径,使该路径经过的数字的总和最大。 7 3     8 8     1      0 2      7     4      4 4     5      2       6      5 这...

admin 2年前 (2015-12-04) 908℃ 0评论 0喜欢