動態規劃-3.1.3矩陣連乘問題之備忘錄方法（自頂向下）

備忘錄方法爲每一個子問題創建一個記錄項，初始化時，該記錄項存入一個特殊值，表示該子問題還沒有解決。在求解過程當中，對每一個待求子問題，首先查看其相應的記錄項。有變化則不算，無則算。web 代碼以下：算法 public class test3_1_3 { static int[] p = {30,35,15,5,10,20,25}; static int n = p.length;

>>阅读原文<<