Dp 我的理解就是用不知道去推解不知道 能得到知道 （倒著推）

#include<cstdio> #include<cstring> #include<iostream> using namespace std; const int MAXN=105; int tower[MAXN][MAXN]; int max(int x,int y) {return x>y?x:y; } int solve (int n) {for(int i=n-1; i>=0; i--)for(int j=0; j<=i; j++){tower[i][j]+=max(tower[i+1][j],tower[i+1][j+1]);}return tower[0][0];} int main() {int n;while(~scanf("%d",&n)){memset(tower,0,sizeof(tower));for(int i=0; i<n; i++){for(int j=0; j<=i; j++){cin>>tower[i][j];}}int ans=solve(n);printf("%d\n",ans);} }

轉載于:https://www.cnblogs.com/sxy-798013203/p/5384078.html

總結

以上是生活随笔為你收集整理的DP~数塔（hrbustoj1004)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。