題目：
輸入括號
輸入：(注意有空行，用getline()或者gets()輸入)
([(]
([(((])))
]]]]
)))(((
要求輸出最小要加入的括號數目
分析：經典dp題，如果用dp自底向上的遞推做的話，比較麻煩，其實用記憶化做很簡單，
每次遞迴前加上判斷是否已經計算過即可減少計算量，相當於dfs裡的剪枝，**如下
#include
#include
#include
using namespace std;
#define x 205
#define inf 1000
int dp[x][x];
string s;
int f(int i,int j) //記憶化
int main()
return 0;
}
記憶化搜尋 dp
例子 33 1132 3411 1先去找 1,1 的最長距離，很明顯為1 接著找 1,2 的最長距離，很明顯為1 接著找 1,3 的最長距離，為2 1,3 1 2 然後找 2,1 的最長距離，為2 2,1 1 1 然後是 2,2 的最長距離，如果沒有記憶化，那麼搜尋過程為 2,2 2 1 1 1 但...
DP 滑雪 記憶化搜尋）
時間限制 1000 ms 記憶體限制 65536 kb 提交數 312 通過數 139 小明喜歡滑雪，因為滑雪的確很刺激，可是為了獲得速度，滑的區域必須向下傾斜，當小明滑到坡底，不得不再次走上坡或等著 來載他，小明想知道在乙個區域中最長的滑坡。滑坡的長度由滑過點的個數來計算，區域由乙個二維陣列給出，...
記憶化搜尋 DP 滑雪
description michael喜歡滑雪百這並不奇怪，因為滑雪的確很刺激。可是為了獲得速度，滑的區域必須向下傾斜，而且當你滑到坡底，你不得不再次走上坡或者等待公升降機來載你。michael想知道載乙個區域中最長底滑坡。區域由乙個二維陣列給出。陣列的每個數字代表點的高度。下面是乙個例子 1 2 ...