local alignment的省空間敘述在這draft的第四頁下面: http://www.csie.ntu.edu.tw/~kmchao/bioinformatics13spr/space_saving.pdf 細節部份只有在課堂上敘述:一個方法是對每個計算點同時記錄它得到最高分的來源起點,這樣當我們得到最高分的終點時,也有了起點的資訊;另一個方法是從最高分終點推算回去起點,這起點在推算回去時,所得分數應該也是local alignment的最高分。