西洋棋中的車可以水平的或豎直的移動，乙個車要從乙個棋盤的一角移到對角線的另一角，有多少種最短路徑？
a，用動態規劃演算法求解
b，用初等排列組合知識求解
題目參考：
b方法高中就知道了，最後結果c[2n][n]，程式設計方法可以參照動態規劃學習一
這裡主要介紹第一種方法
想要得到 a[n][n] ，反推，由於不能回走，所以a[n][n]只能是a[n-1][n]和a[n][n-1]這兩個路徑走過來
也就是 a[n][n] = a[n-1][n] + a[n][n-1]
就這樣，思路就出來了
#include using namespace std;
int main(int argc, char* argv)
for ( i = 1; i <= 100 ; ++i )
}cout<
二次學習動態規劃
最近在看一本經典的程式設計師書籍 程式設計之美 裡面有一道買書的演算法題，書中指導使用動態規劃去解決該問題，雖然一年前有那麼幾天看似深入的學習了一下動態規劃，但這次看完書上的解釋之後還是不太清楚如何寫 去解決買書問題，所以用文章的方式再次記錄一遍自己學習動態規劃與解決買書問題的過程。動態規劃是通過把...
動態規劃（二）
本節實現乙個動態規劃問題實現。具體問題見上一節 的第三個栗子。這裡再次簡述 在乙個時刻系統可以觀察到的有兩個量 剩餘資料報數量m以及通道狀態h。因此我們將二者聯合組成系統狀態 m,h 那麼在每乙個時隙系統總共有2 m 1 個狀態。每乙個狀態可能跳轉到下乙個時隙的某乙個或者一些狀態。跳轉判斷條件有 在...
動態規劃（二）
之前的兩個問題都是用動態規劃方法解決的，那麼什麼情況下需要使用動態規劃呢？適應動態規劃方法求解的最優化問題應該具備的兩個要素 最優子結構和子問題重疊。用動態規劃方法求解最優化問題的第一步就是刻畫最優解的結構。如果乙個問題的最優解包含其子問題的最優解，就稱此問題具有最優子結構性質。使用動態規劃方法時，...