//記錄acm入門
//dp入門第一天，hd2084解題報告思路
有如下所示的數塔，要求從頂層走到底層，若每一步只能走到相鄰的結點，則經過的結點的數字之和最大是多少？
輸入資料首先包括乙個整數c,表示測試例項的個數，每個測試例項的第一行是乙個整數n(1 <= n <= 100)，表示數塔的高度，接下來用n行數字表示數塔，其中第i行有個i個整數，且所有的整數均在區間[0,99]內。
output
對於每個測試例項，輸出可能得到的最大和，每個例項的輸出佔一行。
sample input15
73 8
8 1 0
2 7 4 4
4 5 2 6 5
sample output
30自底向上遞推dp；
若要使得輸出的最大和，則在自底向上的過程中，每乙個節點要取下層兩個節點的最大值；
即dp[i][j]=max(dp[i+1][j],dp[i+1][j+1])+dp[i][j]；
**：
#include
#include
#include
using namespace std;
int a[
105]
[105]=
;int
main()
} cout<
[1]<
}}
HDU2084數塔（DP入門）
解題思路 動態規劃，注意暴力搜尋會tle ac 如下 include include include include include include include include include include include includeusing namespace std 狀態 dp i ...
數塔 DP入門 HDU 2084
題目鏈結 這是乙個基礎的dp問題，我們要想知道第乙個結點往下走的時候是往左走還是往右走，就要判斷是從左結點走經過的結點數字總數較大還是往右結點走經過的結點數字總數較大，而對於左結點，是往左結點走經過的結點數字總數較大還是往右結點走經過的結點數字總數較大，對於左結點的左結點 這個時候就開始迴圈了。就這...
HDU 2084 數塔（簡單DP）
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...