算法訓練 數字三角形

題解：動態規劃入門題，動態轉移方程（規律）就是 當前位置最大值就是上一行的數和上一行前一列的數去最大值加到當前項，就是最優的，這道題可以順推，也可以逆推。道理類似。 順推：需要遍歷最後一行裏面最大值就是答案 #include<bits/stdc++.h> using namespace std; int n,a[110][110],dp[110][110]; int main() { ci

>>阅读原文<<