# 周一

動態(tài)規(guī)劃：不同路徑(opens new window)中求從出發(fā)點到終點有幾種路徑，只能向下或者向右移動一步。

我們提供了三種方法，但重點講解的還是動規(guī)，也是需要重點掌握的。

# 周二

動態(tài)規(guī)劃：不同路徑還不夠，要有障礙！(opens new window)相對于動態(tài)規(guī)劃：不同路徑(opens new window)添加了障礙。

dp[i][j]定義依然是：表示從（0 ，0）出發(fā)，到(i, j) 有dp[i][j]條不同的路徑。

本題難點在于初始化，如果(i, 0) 這條邊有了障礙之后，障礙之后（包括障礙）都是走不到的位置了，所以障礙之后的dp[i][0]應(yīng)該還是初始值0。

# 周三

動態(tài)規(guī)劃：整數(shù)拆分，你要怎么拆？(opens new window)給出一個整數(shù)，問有多少種拆分的方法。

這道題目就有點難度了，題目中dp我也給出了兩種方法，但通過兩種方法的比較可以看出，對dp數(shù)組定義的理解，以及dp數(shù)組初始化的重要性。

# 周四

動態(tài)規(guī)劃：不同的二叉搜索樹(opens new window)給出n個不同的節(jié)點求能組成多少個不同二叉搜索樹。

這道題目還是比較難的，想到用動態(tài)規(guī)劃的方法就很不容易了！