hutc 1035 编辑距离问题
摘要: 题目大意:串变换,有串s最少经过多少步能够变换成t串
先用DFS过了,(但在南开JudgeOnline超时 555555555……)
再一次DP,总算都过了
阅读全文
hdu 1010 Tempter of the Bone
摘要: 走迷宫-主要考查奇偶剪枝法
题目大意:给出起始位置,然后给定时间T,在时间T内从出发点走到终点,每步只能往上、下、左、右四个方向走一步,时间是1,不能在原地停留。如果到达某点的剩余时间为奇数,那么必定是在奇数步内走到终点,也就是两点的 行差绝对值 + 列差绝对值 也要是奇数~ 奇偶剪枝
阅读全文
hdu 1298 T9
摘要: 字典树+dfs+剪枝
先理解题意,给你一连串数字,输出其对应的出现频率最大的单词
在每一步深搜之前先做剪枝~
阅读全文
hdu 1142 A Walk Through the Forest
摘要: 记忆法搜索
因为1是出发点,2是终点,先运用dijkstra(迪杰斯特拉)算法计算出所有点到终点的最短路径。
然后记忆法搜索,从1开始,与1相连且到终点2的距离比dist[1]小的点都可行,依此类推……
阅读全文