Dynamic Programming

在解此題時，我們要先觀察 word1 如何變成 word2。以 Example1 為例，左下圖列出 “horse” 轉變成 “ros” 的 distance。表中，縱軸表示 “horse”，而橫軸表示 “ros”。

此題中，wordA 是 wordB 的 predecessor 指只要插入一個 letter 到 wordA，那就會使得它和 wordB 一樣。然而，插入一個 letter 到一個地方，就要考慮 26 種字母。這使得整體的複雜度上升。

此題要求解的是，在將所有的書放進書櫃後，計算出最小可能的書櫃高度。每一層可以放一本或多本書，只要總書寬不要超過 shelfWidth。

此題要我們計算從左上角走到右下角，所有可能的路徑總數。我們可以觀察出來，要從左上角走到右下角，機器人只能向右或向下走。