2014年6月11日
poj 1054 The Troublesome Frog (暴力搜索 + 剪枝优化)
摘要： 题目链接看到分类里是dp，结果想了半天，也没想出来，搜了一下题解，全是暴力！不过剪枝很重要，下面我的代码 266ms。题意：在一个矩阵方格里面，青蛙在里面跳，但是青蛙每一步都是等长的跳，从一个边界外，跳到了另一边的边界外，每跳一次对那个点进行标记。现在给你很多青蛙跳过后的所标记的所有点，那请你从这些... 阅读全文
posted @ 2014-06-11 19:56 水门 阅读(1071) 评论(0) 推荐(0) 编辑