python實現：分別採用遞歸方法與動態規劃算法實現「幣值最大化問題」和「找零問題」。要求動態地調整兩個問題的規模，記錄程序運行時間。繪製曲線圖比較在相同規模n情況下采用遞歸方式和動態規劃實現的效率

動態規劃算法實現幣值最大化問題: 傳入列表list。創建一個描述最大幣值的列表C。在列表C開頭位置添加0。C第一個位置添加硬幣第一個。從index=2開始到index=最後硬幣的位置，循環。C列表每個index等於硬幣列表list對應位置的值加上index-2位置（不連續的）的值和，與index-1（上一個位置）中的最大值。直到循環結束，C列表最後一個位置記錄了，最大幣值。   遞歸實現幣值最大化

>>阅读原文<<