維特比算法

維特比算法主要用來解決籬笆網絡，老實講我第一次聽到這個名字是發懵的，網絡我是知道的，說白了就是圖（迪杰特斯拉算法） 但是，籬笆網絡是值下面這種一列一列的圖，只會前面連接到後面，而且不會跳層連接，可以說是一種非常特殊且友好的圖了（正常的圖能逼死強迫症） 動態規劃求最長路徑 現在問題是要求出從A到E的最長路徑。我們都知道dijkstra可以求最短路徑，是否可以求最長路徑呢？答案好像是不可以的（但是看了

>>阅读原文<<