母牛每年生乙隻母牛，新出生的母牛成長三年後也能每年生乙隻
母牛，假設不會死。求n年後，母牛的數量。
高階 如果每只母牛只能活10年，求n年後，母牛的數量。
public
class cow
if (n == 1 || n == 2 || n == 3)
return cownumber1(n - 1) + cownumber1(n - 3);
}public
static
intcownumber2(int n)
if (n == 1 || n == 2 || n == 3)
int res = 3;
int pre = 2;
int prepre = 1;
int tmp1 = 0;
int tmp2 = 0;
for (int i = 4; i <= n; i++)
return res;
}public
static
void
main(string args)
//高階版本只要再原式上再減去f(10)
}
動態規劃 遞推
hdu2044 1到n的路徑數f n 有兩種 f n 1 的路徑，f n 2 的路徑 編號a到b的蜂房可以看作編號1到b a的蜂房 include using namespace std long long f 55 int n int main int a,b cin n while n retu...
兔子繁殖（動態規劃）
有一種兔子，出生後乙個月就可以長大，然後再過乙個月一對長大的兔子就可以生育一對小兔子且以後每個月都能生育一對。現在，我們有一對剛出生的這種兔子，那麼，n個月過後，我們會有多少對兔子呢？假設所有的兔子都不會死亡。輸入僅一行，包含乙個自然數n n 40 輸出僅一行，包含乙個自然數，即n個月後兔子的對數。...
遞迴 遞推 貪心 搜尋和動態規劃
遞迴 函式呼叫自身，直到達到基線條件之後，再一層層的回歸到最初的問題。這是一種自頂向下的方法。動態規劃通常是用遞推 自底向上 來實現的，但是使用備忘錄遞迴 自頂向下 也能夠實現動態規劃。例如，動態規劃 從入門到放棄 結合這篇部落格的例子來理解，詳解動態規劃 鄒博講動態規劃 已知問題規模為n的前提a，...