（1）你對動態規劃演算法的理解

動態規劃演算法通常用於求解具有某種最優性質的問題。在這類問題中，可能會有許多可行解。每一個解都對應於一個值，我們希望找到具有最優值的解。動態規劃演算法與分治法類似，其基本思想也是將待求解問題分解成若干個子問題，先求解子問題，然後從這些子問題的解得到原問題的解。與分治法不同的是，適合於用動態規劃求解的問題，經分解得到子問題往往不是互相獨立的。若用分治法來解這類問題，則分解得到的子問題數目太多，有些子問題被重複計算了很多次。如果我們能夠儲存已解決的子問題的答案，而在需要時再找出已求得的答案，這樣就可以避免大量的重複計算，節省時間。我們可以用一個表來記錄所有已解的子問題的答案。不管該子問題以後是否被用到，只要它被計算過，就將其結果填入表中。這就是動態規劃法的基本思路。具體的動態規劃演算法多種多樣，但它們具有相同的填表格式。

（2）分別列出程式設計題1、2的遞迴方程

程式設計題1: d[i]=max(d[i],d[j]+1）

 程式設計題2: cost[i][j]=m[j]+cost[j][i]

 （3）說明結對程式設計情況

我與菲凡兩個人在做題的時候經常會進入激烈的探討，互相誰也不服誰，就差大一架，但是感覺正是有這樣的討論，才讓我們在互相進步，互相get到對方的idea。感覺這樣的方法比自己一個人做來的更有趣更有意義。