編寫程序來計算棋盤的小得分，以及如何使用貪心算法和動態規劃算法來解決此問題。

1. 棋盤游戲簡介

棋盤游戲是一種常見的策略性游戲，通常由兩名玩家對戰。棋盤由若干個方格組成，每個方格可以放置棋子。玩家輪流在棋盤上放置棋子，目標是在棋盤上形成某種特定的圖案或獲取得分。

2. 計算小得分的問題

個方格，每個方格都有一個得分。我們的目標是在棋盤上選擇一些方格，使得它們的總得分小，但是不能選擇相鄰的方格。

例如，對于下面的棋盤

1 2 3 4

2 3 4 5

3 4 5 6

4 5 6 7

我們可以選擇方格(1,3,5,7)來獲得小得分10。

3. 使用貪心算法解決問題

)的時間復雜度內解決這個問題。我們可以從個方格開始，選擇得分小的方格，并且不能選擇相鄰的方格。然后從第三個方格開始，繼續選擇得分小的方格，以此類推。終，我們將選擇的方格的得分相加，即為小得分。

4. 使用動態規劃算法解決問題

in(dp[i-2]+score[i], dp[i-1])來計算dp數組的值。其中，score[i]表示第i個方格的得分。

]即為小得分。

5. 總結

編寫程序來計算棋盤的小得分，以及如何使用貪心算法和動態規劃算法來解決此問題。無論是貪心算法還是動態規劃算法，都可以在較短的時間內得到正確的解決方案。