2017年8月5日
HDU 1044 [Collect More Jewels] DFS+BFS
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1044 题目大意：在地图中，有M个宝石，每个宝石有不同价值。问在时间限制L之内，从入口到出口这一路上获得的最大价值是多少。拿宝石不额外花时间，走一格用时为1. 关键思想：考虑到BFS和DFS的特点，BFS 阅读全文
posted @ 2017-08-05 23:39 哇咔咔咔 阅读(241) 评论(0) 推荐(0) 编辑