1、題意：矩陣內，只能從大的數到相鄰小的數，求其最大的長度
2、思路：每個位置儲存從四周到此位置的最大長度，首先要判斷是否是四周的數較大，對於每個位置求出的值儲存起來，防止重複運算，浪費時間，最後比較，輸出最大值
3、感想：老師上課講過、、、雖然印象比較模糊了，結合動態規劃套路，做出了此題，有所收穫
4、**：
#includeusing namespace std;
int a[102][102],line[102][102],n,m;
int max(int a,int b)
int a(int i,int j)
int main()
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
cout<}
動態規劃 26 30題
總時間限制 1000ms 記憶體限制 65536kb 描述 michael喜歡滑雪百這並不奇怪，因為滑雪的確很刺激。可是為了獲得速度，滑的區域必須向下傾斜，而且當你滑到坡底，你不得不再次走上坡或者等待公升降機來載你。michael想知道載乙個區域中最長的滑坡。區域由乙個二維陣列給出。陣列的每個數字代...
滑雪（動態規劃）
1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9 乙個人可以從某個點滑向上下左右相鄰四個點之一，當且僅當高度減小。在上面的例子中，一條可滑行的滑坡為24 17 16 1。當然25 24 23 3 2 1更長。事實上，這...
1088 滑雪（動態規劃）
總時間限制 1000ms 記憶體限制 65536kb 描述michael喜歡滑雪百這並不奇怪，因為滑雪的確很刺激。可是為了獲得速度，滑的區域必須向下傾斜，而且當你滑到坡底，你不得不再次走上坡或者等待公升降機來載你。michael想知道載乙個區域中最長的滑坡。區域由乙個二維陣列給出。陣列的每個數字代表...