2017年10月7日
深度优先搜索——地宫取宝
摘要： 描述： 有一个地宫宝库是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。当小明走到出口 阅读全文
posted @ 2017-10-07 16:56 kent鹏 阅读(890) 评论(0) 推荐(0) 编辑