因為沒好好看題，runtime error
QAQ
原來開小了……
還要要多吃輸入
不準備詳細講解（因為前面說過基礎DP的做題步驟），只標注一下狀態轉移方程，給大伙品鑒
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
int dp[400][400];
int n;
int i,j;
while(~scanf("%d",&n)){
for(i=0;i<n;i++)
for(j=0;j<=i;j++){
scanf("%d",&dp[i][j]);
}
for(i=n-2;i>=0;i--)
for(j=0;j<=i;j++){
dp[i][j]+=max(dp[i+1][j],dp[i+1][j+1]);//狀態轉移方程
}
cout << dp[0][0] << endl;
}
return 0;
}
//
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/64996.html
標籤：C++