プログラミングコンテスト

プログラミングコンテストチャレンジブック [第2版]　?問題解決のアルゴリズム活用力とコーディングテクニックを鍛える?

仕事で○年プログラミングやってるが、もう一度基礎から鍛えなおそうと思い、この本を購入。
初級編ですら解けない。。。
答えはすべてC++で書いてあるため、私はすべてJavaで解いている。

(P.34の部分和問題)
private static boolean dfs(int i, int sum){
　　if(i == n){
　　　　return sum == k;
　　}
　　if(dfs(i+1, sum)){
　　　　return true;
　　}
　　if(dfs(i+1, sum + a[i])){
　　　　return true;
　　}
　　return false;
}