hutc 1035 編輯距離問題
摘要: 題目大意：串變換，有串s最少經(jīng)過多少步能夠變換成t串
先用DFS過了，（但在南開JudgeOnline超時 555555555……）
再一次DP，總算都過了
閱讀全文
hdu 1010 Tempter of the Bone
摘要: 走迷宮-主要考查奇偶剪枝法
題目大意：給出起始位置，然后給定時間T，在時間T內(nèi)從出發(fā)點走到終點，每步只能往上、下、左、右四個方向走一步，時間是1，不能在原地停留。如果到達某點的剩余時間為奇數(shù)，那么必定是在奇數(shù)步內(nèi)走到終點，也就是兩點的 行差絕對值 + 列差絕對值 也要是奇數(shù)~ 奇偶剪枝
閱讀全文
hdu 1298 T9
摘要: 字典樹+dfs+剪枝
先理解題意，給你一連串數(shù)字，輸出其對應的出現(xiàn)頻率最大的單詞
在每一步深搜之前先做剪枝~
閱讀全文
hdu 1142 A Walk Through the Forest
摘要: 記憶法搜索
因為1是出發(fā)點，2是終點，先運用dijkstra（迪杰斯特拉）算法計算出所有點到終點的最短路徑。
然后記憶法搜索，從1開始，與1相連且到終點2的距離比dist[1]小的點都可行，依此類推……
閱讀全文