計蒜客 撿水果 DP

題目描述：

蒜頭在玩一款遊戲，他在乙個山頂，現在他要下山，山上有許多水果，蒜頭每下乙個高度就可以撿起乙個水果，並且獲得水果的能量。山的形狀如圖所示

31 2

6 2 3

3 5 4 11234

這是乙個高度為 4 的山，數字代表水果的能量。每次下乙個高度，蒜頭需要選擇是往左下走，還是往右下走。例如：對於上圖的情況，蒜頭能獲得的最大能量為，3+1+6+5=15。現在，蒜頭希望你能幫他計算出下山能獲得的最大能量。

輸入格式

第一行輸入乙個 n，代表山的高度。（1< n<=1000）接下來 n 行，第 i+1 行有 i 個數字，代表水果的能量，水果能量為正整數且不大於 1000。

輸出格式

輸出乙個數字，代表下山一共獲得的最大能量，佔一行。

樣例輸入43

1 26 2 3

3 5 4 1

樣例輸出

15

動態規劃。

ac**：

#include

#include
#include
#include
#include
#include
using
namespace std;
int dp[
100]
[100];
int a[
200]
[200];
intmain()
}}// for(i=1;i<=n;i++)
// cout
}

計蒜客習題 撿水果

3 1 26 2 3 3 5 4 1這是乙個高度為 4 的山，數字代表水果的能量。每次下乙個高度，蒜頭需要選擇是往左下走，還是往右下走。例如 對於上圖的情況，蒜頭能獲得的最大能量為，3 1 6 5 15。現在，蒜頭希望你能幫他計算出下山能獲得的最大能量。輸入格式 第一行輸入乙個 n，代表山的高度。1...

計蒜客CS109DP習題 撿水果

蒜頭在玩一款遊戲，他在乙個山頂，現在他要下山，山上有許多水果，蒜頭每下乙個高度就可以撿起乙個水果，並且獲得水果的能量。山的形狀如圖所示 3 1 2 6 2 3 3 5 4 1 這是乙個高度為 4 4 的山，數字代表水果的能量。每次下乙個高度，蒜頭需要選擇是往左下走，還是往右下走。例如 對於上圖的情況...

計蒜客 逃生dp

蒜頭君在玩一款逃生的遊戲。在乙個 n m 的矩形地圖上，蒜頭位於其中乙個點。地圖上每個格仔有加血的藥劑，和掉血的火焰，藥劑的藥效不同，火焰的大小也不同，每個格仔上有乙個數字，如果格仔上的數字是正數說明是乙個藥劑代表增加的生命值，如果是負數說明是火焰代表失去的生命值。蒜頭初始化有 v 點血量，他的血量...