摘要: 给定一个 n 行 m 列的地牢,其中 '.' 表示可以通行的位置,'X' 表示不可通行的障碍,牛牛从 (x0 , y0 ) 位置出发,遍历这个地牢,和一般的游戏所不同的是,他每一步只能按照一些指定的步长遍历地牢,要求每一步都不可以超过地牢的边界,也不能到达障碍上。地牢的出口可能在任意某个可以通行的位 阅读全文
posted @ 2016-08-15 23:08 ranran1203 阅读(1588) 评论(0) 推荐(0)
摘要: 第一题:有 n 个学生站成一排,每个学生有一个能力值,牛牛想从这 n 个学生中按照顺序选取 k 名学生,要求相邻两个学生的位置编号的差不超过 d,使得这 k 个学生的能力值的乘积最大,你能返回最大的乘积吗? 采用了两个矩阵mx,mn mx[i][j]是从i个选出j个,并以i为结束,满足相邻位置不大于 阅读全文
posted @ 2016-08-15 19:39 ranran1203 阅读(5242) 评论(0) 推荐(0)