hdu -- 2084 數塔
題意：自上而下，選擇一條累計和最大的路徑
分析：頂點只與左右兩個子節點相關，且子節點路徑的選擇與頂點無關（無後效性）
狀態dp[i][j]：表示（i，j）點向下得到的最大累計和
轉移方程：
dp[i][j] = max(dp[i+1][j], dp[i+1][j+1]) + v[i][j];核心：
for(i = n; i>=1; i--)
}
**：
#include #include #include #include #include #include #include #include #include #include #include using namespace std;
int v[100+10][100+10];
int dp[100+10][100+10];
int main()
} memset(dp, 0, sizeof(dp));
for(i = n; i>=1; i--)
}printf("%d\n", dp[1][1]);
} return 0;
}
hdu 2084 數塔（簡單DP）
problem description 在講述dp演算法的時候，乙個經典的例子就是數塔問題，它是這樣描述的 有如下所示的數塔，要求從頂層走到底層，若每一步只能走到相鄰的結點，則經過的結點的數字之和最大是多少？已經告訴你了，這是個dp的題目，你能ac嗎?input 輸入資料首先包括乙個整數c,表示測試...
數塔 HDU 2084 （簡單的dp）
數塔 在講述dp演算法的時候，乙個經典的例子就是數塔問題，它是這樣描述的 有如下所示的數塔，要求從頂層走到底層，若每一步只能走到相鄰的結點，則經過的結點的數字之和最大是多少？已經告訴你了，這是個dp的題目，你能ac嗎?輸入資料首先包括乙個整數c,表示測試例項的個數，每個測試例項的第一行是乙個整數n ...
Hdu 2084 數塔 簡單
hdu 2084 題目描述 在講述dp演算法的時候，乙個經典的例子就是數塔問題，它是這樣描述的 有如下所示的數塔，要求從頂層走到底層，若每一步只能走到相鄰的結點，則經過的結點的數字之和最大是多少？已經告訴你了，這是個dp的題目，你能ac嗎?input 輸入資料首先包括乙個整數c,表示測試例項的個數，...