[技巧]记忆化搜索

int dp(int S){
  int& ans = d[S];
  if(ans != －1) return ans;
  ans = －(1<<30);
  for(int i = 1; i <= n; i＋＋) 
        if(S >= V[i]) 
              ans = max(ans, dp(S－V[i])＋1);
    return ans;
 }

也可以像DFS那样加一个visited[]数组代表是否访问过。