1.問題描述：
給定乙個由 n行數字組成的數字三角形如下圖所示。試設計乙個演算法，計算出從三角形 的頂至底的一條路徑(每一步可沿左斜線向下或右斜線向下)，使該路徑經過的數字總和最大。
2.演算法描述：
#include<iostream>
#include<cmath>
usingnamespacestd;
intmain()
for(inti =1; i
<= n; i++)
for(inti = n-1; i
>=1; i--)
}
cout
<< maxsum[1][1];
return0;
}
3.演算法時間及空間複雜度分析
這是一道動態規劃問題，首先我們要列出遞迴方程，然後在按照遞迴方程填表。我們列的遞迴方程是從下往上填表的
4.心得體會：我是負責看他打**的，一開始我們的思路出現了矛盾，他的想法是自上而下，然後**上出現了混亂，然後找不到跳出來的思路，最後按照我的思路完成了**。所以小組合作是有必要的，取長補短。有的更擅長打**，有的在思想上更擅長，互相學習。
演算法第三章上機實驗報告
實踐題目 7 3 編輯距離問題 30 分 設a和b是2個字串。要用最少的字元操作將字串a轉換為字串b。這裡所說的字元操作包括 1 刪除乙個字元 2 插入乙個字元 3 將乙個字元改為另乙個字元。將字串a變換為字串b所用的最少字元運算元稱為字串a到 b的編輯距離，記為d a,b 對於給定的字串a和字串b...
演算法第三章上機報告
在乙個地圖上有n個地窖 n 200 每個地窖中埋有一定數量的地雷。同時，給出地窖之間的連線路徑，並規定路徑都是單向的,且保證都是小序號地窖指向大序號地窖，也不存在可以從乙個地窖出發經過若干地窖後又回到原來地窖的路徑。某人可以從任意一處開始挖地雷，然後沿著指出的連線往下挖 僅能選擇一條路徑 當無連線時...
演算法第三章上機實踐報告
一 實踐題目 7 2 最大子段和 給定n個整數 可能為負數 組成的序列a 1 a 2 a 3 a n 求該序列如a i a i 1 a j 的子段和的最大值。當所給的整數均為負數時，定義子段和為0。要求演算法的時間複雜度為o n 輸入格式 輸入有兩行 第一行是n值 1 n 10000 第二行是n個整...