摘要: 题目 一个M*N的矩阵,找到此矩阵的一个子矩阵,并且这个子矩阵的元素的和是最大的,输出这个最大的值。 例如:3*3的矩阵: -1 3 -1 2 -1 3 -3 1 2 和最大的子矩阵是: 3 -1 -1 3 1 2 一个M*N的矩阵,找到此矩阵的一个子矩阵,并且这个子矩阵的元素的和是最大的,输出这个 阅读全文
posted @ 2019-08-15 21:20 Mandy_H_Y 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 题目 Problem Description Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4 阅读全文
posted @ 2019-08-15 19:44 Mandy_H_Y 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 题目 Description_AP神牛准备给自己盖一座很华丽的宫殿。于是,他看中了一块N*M的矩形空地。空地中每个格子都有自己的海拔高度。AP想让他的宫殿的平均海拔在海平面之上(假设海平面的高度是0,平均数都会算吧?)。而且,AP希望他的宫殿尽量大,能够容纳更多的人来膜拜他。请问AP的宫殿最后会有多 阅读全文
posted @ 2019-08-15 08:58 Mandy_H_Y 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 在大学里每个学生,为了达到一定的学分,必须从很多课程里选择一些课程来学习,在课程里有些课程必须在某些课程之前学习,如高等数学总是在其它课程之前学习。现在有N门功课,每门课有个学分,每门课有一门或没有直接先修课(若课程a是课程b的先修课即只有学完了课程a,才能学习课程b)。一个学生要从这 阅读全文
posted @ 2019-08-15 08:38 Mandy_H_Y 阅读(163) 评论(0) 推荐(0) 编辑