1.題目編號
2.簡單題意
簡單來說就是求最大上公升子串行的和
3.解題思路
dp求解，判斷下乙個數字是否成立，若成立則dp[i]=dp[j]+a[i]
4.感想
課上老師講過，題庫裡也有一樣的題，沒啥感想
5.**
#include
#include
using namespace std;
const int max=1001;
int dp[max];
int a[max];
int main()
for(int i=1;i<=n;i++)
for(int j=1;jdp[i])
dp[i]=dp[j]+a[i];
int max=-1000001;
for(int i=1;i<=n;i++)
if(dp[i]>max)
max=dp[i];
cout<}return 0;
}
2016sdau課程練習專題三 1001
1.題目編號 2.簡單題意 給你一組數，求出最大的子串行的和，並說出起始位置 3.解題思路 該題目要求求出最大的子串行的和，因此要找出此組數中最大的連續子串行，前i項中只要大於0就可以加入子串行，若後續數字的和也大於0則繼續相加，直到求出最大值，同時在相加過程中，記錄數字位置 4.感想 上課老師講的...
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...