2017年9月20日

地牢逃脱(BFS(广度优先搜索))

摘要: 题目描述 给定一个 n 行 m 列的地牢,其中 '.' 表示可以通行的位置,'X' 表示不可通行的障碍,牛牛从 (x0 , y0 ) 位置出发,遍历这个地牢,和一般的游戏所不同的是,他每一步只能按照一些指定的步长遍历地牢,要求每一步都不可以超过地牢的边界,也不能到达障碍上。地牢的出口可能在任意某个可 阅读全文

posted @ 2017-09-20 18:10 Peyton_Li 阅读(354) 评论(0) 推荐(0) 编辑

合唱团(动态规划)

摘要: 题目: 合唱团 有 n 个学生站成一排,每个学生有一个能力值,牛牛想从这 n 个学生中按照顺序选取 k 名学生,要求相邻两个学生的位置编号的差不超过 d,使得这 k 个学生的能力值的乘积最大,你能返回最大的乘积吗? 输入描述 每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 阅读全文

posted @ 2017-09-20 00:23 Peyton_Li 阅读(886) 评论(0) 推荐(0) 编辑

导航