步步驚心
problem:d
time limit:1000ms
memory limit:65536k
description
馬爾泰·若曦是康熙年間鎮西大將軍馬爾泰的小女兒，自幼失母，卻深得父親姐姐寵愛，性格活潑任性。張曉，本是21世紀一都市白領，聰慧謹慎，玲瓏剔透。因車禍而靈魂穿越到若曦身上，自此開始了步步驚心的宮庭之旅，並身不由己捲進了九龍奪嫡的風波。在這裡，若曦與大清未來的皇帝—-雍正皇帝新覺羅·胤禛相遇，並上演了一場愛恨情仇中的生死掙扎。權利與親情、與愛情；慾望和名利下上演一場場驚天動地，淒涼婉轉的、曲折的驚心動魄的歷史片段。最後在無奈和掙扎中香消玉損，只留下雍正痛苦的堅持和對大清的責任。
若曦剛來到北京皇宮時，就對複雜的皇宮所迷惑—屋子太多了。皇宮的屋子是m行n列的方格，進到理想的屋子裡會得到獎賞（銀子），走到禁閉的屋子要扣月釐（銀子），難啊。若曦從左下角（1,1）位置，走到右上角（m,n)位置，通過最短的距離能獲得的最多銀子是多少啊？
（1,1）是左下角的屋子的座標。
input
輸入資料有多組，每組第一行有2個數m和n（0 < m,n <=100),代表m行，n列，接下來有m行，每行n個數；這m行裡的第1行的n個數代表的是皇宮位置m行的位置；而這m行裡的第2行的n個數代表的是皇宮位置m-1行的位置；依次；這m行裡的第m行的n個數代表的是皇宮位置第1行的位置；具體見圖就明白了！每個屋子能得到或失去銀子的值為0~100，得到用正數，失去用負數表示。
output
輸出從(1,1)位置開始，走到右上角(m,n)位置，通過最短的距離若曦能獲得的最大銀子數（不為了銀子，誰穿越啊）！
sample input
5 5
1 2 7 1 4
1 -6 -7 -3 -2
-6 20 2 0 4
-2 12 6 24 30
10 12 13 -9 -4
sample output
101using namespace std;
const int maxn=102;
int main()
return 0;
}
遞推 數字三角形
input 57 3 88 1 0 2 7 4 4 4 5 2 6 5 output 30 數字三角形，可以說是一道很經典的題了，這道題應該出現在dp的入門題裡，但是在這裡提前介紹也是有原因的，因為遞推中同樣涉及了這個關係式的推導，好了，來仔細研究下這個三角形吧，總之這個三角形很重要，思想和方法一定...
數字三角形 DP
數字三角形 時間限制 10000ms 單點時限 1000ms 記憶體限制 256mb 問題描述 小hi和小ho在經歷了螃蟹先生的任務之後被獎勵了一次出國旅遊的機會，於是他們來到了大洋彼岸的美國。美國人民的生活非常有意思，經常會有形形色色 奇奇怪怪的活動舉辦，這不，小hi和小ho剛剛下飛機，就趕上了當...
（dp）數字三角形
數字三角形問題。有乙個由非負整數組成的三角形，第一行只有乙個數，除了最下行 之外每個數的左下方和右下方各有乙個數 從第一行的數開始，每次可以往左下或右下走一格，直到走到最下行，把沿途經過的數 全部加起來。如何走才能使得這個和盡量大？具體實現 中的d我們用maxsum表示 最初的位置我們用d存 1.把...