1.題目編號
2.簡單題意
給你一組數，求出最大的子串行的和，並說出起始位置
3.解題思路
該題目要求求出最大的子串行的和，因此要找出此組數中最大的連續子串行，前i項中只要大於0就可以加入子串行，若後續數字的和也大於0則繼續相加，直到求出最大值，同時在相加過程中，記錄數字位置
4.感想
上課老師講的例題，按照例題講解來解的題，但第一次做總是有些錯誤
5.**
#include
#include
using namespace std;
int main()
else
else n+=m;
}if(n>max)
max=n,s=x,e=i;
}printf("case %d:\n%d %d %d\n",a++,max,s,e);
if(t)printf("\n");
}return 0;
}
2016sdau課程練習專題三 1012
1.題目編號 1012 2.簡單題意 在2 n的乙個長方形方格中,用乙個1 2的骨牌鋪滿方格,輸入n 輸出鋪放方案的總數.例如n 3時,為2 3方格，骨牌的鋪放方案有三種,如下圖 3.解題思路 題目又沒有原圖，設f 1 1 f 2 2 從圖中也可以觀察出來，第n張牌的排列可以又n 1張牌的排列再在末...
2016sdau課程練習專題三 1014
1.題目編號 1014 2.簡單題意 直線分割平面的題目，要求是求n條折線分割平面的最大數目。比如，一條折線可以將平面分成兩部分，兩條折線最多可以將平面分成7部分，具體如下所示 3.解題思路 遞推類的題目，和前面幾個乙個型別，找規律，當只畫一條線的時候，之前有多少根直線就最多再多出之前直線數量的加1...
2016sdau課程練習專題三 1003
1.題目編號 2.簡單題意 簡單來說就是求最大上公升子串行的和 3.解題思路 dp求解，判斷下乙個數字是否成立，若成立則dp i dp j a i 4.感想 課上老師講過，題庫裡也有一樣的題，沒啥感想 5.include include using namespace std const int m...