DP

1.可以從記憶化搜索推出dp表達式 2.在多重揹包中 注意到有些數據太大，不能作爲數組下標，就選擇數據小的作爲數組下標來dp 3.可以往前推，比如在前i個能否滿足k 則就要判斷前i-1個 能否滿足k-a[i] 4.可以往後推 比如現在站在第1個 會怎麼樣d[1]，站在第2個d[2]=d[1]+1 ....之類的 5.至少可以轉換成至多來求 見http://blog.csdn.net/cc_agai

>>阅读原文<<