1.題目編號
1012
2.簡單題意
在2×n的乙個長方形方格中,用乙個1× 2的骨牌鋪滿方格,輸入n ,輸出鋪放方案的總數.
例如n=3時,為2× 3方格，骨牌的鋪放方案有三種,如下圖
3.解題思路
題目又沒有原圖，設f[1]=1;f[2]=2;從圖中也可以觀察出來，第n張牌的排列可以又n-1張牌的排列再在末尾加上一張豎的牌。這樣依然合法。
也可以在n-2張合法排列的牌後面加上兩張橫著放的牌(如果豎著放就和上面一種重複了)，
因此可以推出公式f
[i]=f[i-1]+f[i-2]
4.感想
與上面的兩道題是乙個做法
5.**
#include
using namespace std;
#define max 53
__int64 f[max];
int main()
return 0;
}
2016sdau課程練習專題三 1001
1.題目編號 2.簡單題意 給你一組數，求出最大的子串行的和，並說出起始位置 3.解題思路 該題目要求求出最大的子串行的和，因此要找出此組數中最大的連續子串行，前i項中只要大於0就可以加入子串行，若後續數字的和也大於0則繼續相加，直到求出最大值，同時在相加過程中，記錄數字位置 4.感想 上課老師講的...
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...