動態規劃入門

該筆記來源於中國大學mooc中，郭煒老師的算法課，非常推薦去看！ 例題1：數字三角形（POJ1163） 問題描述： 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的數字三角形中尋找一條從頂部到底邊的路徑，使得路徑上所經過的數字之和最大。路徑上的每一步都只能往左下或右下走。只需要求出這個最大和即可，不必給出具體路徑。三角形的行數大於1小於等於100，數字爲 0 - 99 輸入格式

>>阅读原文<<