递归应用（一）：背包问题

这里的背包问题是一个比较简单的问题，即已知背包的总承重和一些重物的重量，在重物中选出一些放进背包，使得选出的重物的总重量恰好等于背包的总承重。

我思考了一下，用Java写出了一个递归的解决办法。
代码如下：
public class Bag {

      static int[] a = { 11, 8, 7, 5 };
      static int n = a.length;
      static boolean found = false;

      static void knapsack(int target, int index) {
            if (target > 0 && index >= n)
                  return;

            if (target < 0) {
                  return;
            }
            if (target == 0) {
                  found = true;
                  System.out.println("Found!");
                  return;
            }

            knapsack(target - a[index], index + 1);
            knapsack(target, index + 1);

      }

      public static void main(String[] args) {
            knapsack(13, 0);
      }
}