計蒜客習題 撿水果

3

1 26 2 3
3 5 4 1

輸入格式

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

輸出格式

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

樣例輸入

4 3

1 2

6 2 3

3 5 4 1

樣例輸出

15

#include 

#include 
#include 
using
namespace
std;
int mp[1020][1020];
int main() 
}  for (int i = n - 2; i>=0; i--) 
}  cout
<< mp[0][0];
return
0;}

計蒜客 撿水果 DP

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

計蒜客CS109DP習題 撿水果

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

計蒜客習題 朋友

在社交的過程中，通過朋友，也能認識新的朋友。在某個朋友關係圖中，假定 a 和 b 是朋友，b 和 c 是朋友，那麼 a 和 c 也會成為朋友。即，我們規定朋友的朋友也是朋友。現在，已知若干對朋友關係，詢問某兩個人是不是朋友。請編寫乙個程式來解決這個問題吧。輸入格式 第一行 三個整數 n,m,p n ...