1、8*8的棋盤上面放著64個不同價值的禮物，每個小的棋盤上面放置一個禮物（禮物的價值大於0），一個人初始位置在棋盤的左上角，每次他只能向下或向右移動一步，並拿走對應棋盤上的禮物，結束位置在棋盤的右下角，請設計一個演算法使其能夠獲得最大價值的禮物。
擴充套件：現在增加一個限定值limit，從棋盤的'左上角移動到右下角的時候的，每次他只能向下或向右移動一步，並拿走對應棋盤上的禮物，但是拿到的所有的禮物的價值之和不大於limit，請設計一個演算法請實現。
2、有兩個字串s1和s2，其長度分別為l1和l2，將字串s1插入到字串s2中，可以插入到字串s1的第一個字元的前面或者最後一個字元的後面，對於任意兩個字串s1和s2，判斷s1插入到s2中後是否能夠構成迴文串。。
3、已知有m個頂點，相鄰的兩個頂點之間有一條邊相連線，首位頂點也有一條邊連線，這樣就構成了一個圓環。
現在有一個二維陣列M[][]，M[i][j]=1時，表明第i和j個節點之間有條邊存在，M[i][j]=0時，表明第i和j個節點之間沒有邊存在，其中 M[i][i]=0，M[i][j]=M[j][i]，輸入為一個二維陣列M[][]和頂點的個數n，試著判斷該圖中是否存在兩個圓環，且兩個圓環彼此之間沒有公共點。試著實現下面這個函式：
bool IsTwoCircle(int **M,int n)
{
......
}
4、給定如下的n*n的數字矩陣，每行從左到右是嚴格遞增， 每列的資料也是嚴格遞增
1 3 7 15 16
2 5 8 18 19
4 6 9 22 23
10 13 17 24 28
20 21 25 26 33