經典DP HDU 2084 數塔

標籤：演算法

2014-02-23 21:09

997人閱讀收藏

舉報

動態規劃dp（52）

作者同類文章x

acm 類題（45）

作者同類文章x

php?pid=2084

這是乙個經典的dp問題！希望對你們有幫助！

在講述dp演算法的時候，乙個經典的例子就是數塔問題，它是這樣描述的：

有如下所示的數塔，要求從頂層走到底層，若每一步只能走到相鄰的結點，則經過的結點的數字之和最大是多少？

已經告訴你了，這是個dp的題目，你能ac嗎?

input

輸入資料首先包括乙個整數c,表示測試例項的個數，每個測試例項的第一行是乙個整數n(1 <= n <= 100)，表示數塔的高度，接下來用n行數字表示數塔，其中第i行有個i個整數，且所有的整數均在區間[0,99]內。

output

對於每個測試例項，輸出可能得到的最大和，每個例項的輸出佔一行。

sample input

157

3 88 1 0

2 7 4 4

4 5 2 6 5

sample output

**如下：

[cpp]view plain

copy

print?

#include

using

namespace std;

int max(int a, int b)

int main()

} for(int i = n-2; i >= 0; i--)

} printf("%d\n",dp[0][0]);

} return 0;

}

#include #include using namespace std;
int max(int a, int b)
int main()
}for(int i = n-2; i >= 0; i--)
}printf("%d\n",dp[0][0]);
}return 0;
}

**二：

[cpp]view plain

copy

print?

#include

using

namespace std;

#define maxn 1010

int dp[130][maxn];

int main()

} for(int i = 1; i <= n; i++)

} int maxx = 0;

for(int i = 1; i <= n; i++)

printf("%d\n",maxx);

} return 0;

}

#include #include #include #include #include using namespace std;
#define maxn 1010
int dp[130][maxn];
int main()
}for(int i = 1; i <= n; i++)
}int maxx = 0;
for(int i = 1; i <= n; i++)
printf("%d\n",maxx);
}return 0;
}

頂

5 踩

0 我的同類文章

動態規劃dp（52）

acm 類題（45）

經典DP HDU 2084 數塔

這是乙個經典的dp問題希望對你們有幫助在講述dp演算法的時候，乙個經典的例子就是數塔問題，它是這樣描述的有如下所示的數塔，要求從頂層走到底層，若每一步只能走到相鄰的結點，則經過的結點的數字之和最大是多少?已經告訴你了，這是個dp的題目，你能ac嗎?input 輸入資料首先包括乙個整數c,表示測...

（簡單DP）HDU2084數塔

problem description 在講述dp演算法的時候，乙個經典的例子就是數塔問題，它是這樣描述的有如下所示的數塔，要求從頂層走到底層，若每一步只能走到相鄰的結點，則經過的結點的數字之和最大是多少？已經告訴你了，這是個dp的題目，你能ac嗎?input 輸入資料首先包括乙個整數c,表示測試...

經典DP HDU 2084 數塔

經典DP HDU 2084 數塔

（簡單DP）HDU2084數塔

HDU2084 數塔（經典dp）

相關推薦