为什么我写的程序老是崩溃，跪求大神帮忙看一下（回朔法求0/1背包问题）

不失微笑

1. #include<iostream>
   
2. using namespace std;
   
3. int n;//物品个数
   
4. int BackpackVolume;//背包容量
   
5. int maxValue;//最大价值
   
6. int *weight = new int[n];//物品的重量
   
7. int *value = new int[n];//物品的价值
   
8. int *bestPath = new int[n];//最佳路径
   
9. int *judge = new int[2]; //判断左右分支
   
10. int currentWeight=0;//当前重量
    
11. int currentValue=0;//当前价值
    
12. void dfs(int i) {
    
13.        
    
14.         if(i>n){
    
15.                 if (currentValue > maxValue) {
    
16.                         maxValue = currentValue;
    
17.                         for(i=1;i<=n;i++){
    
18.                                 bestPath[i] = judge[i];
    
19.                         }
    
20.                 }
    
21.         }
    
22.         else
    
23.         {
    
24.                 for (int j = 1; j >= 0; j--) {
    
25.                         judge[i] = j;
    
26.                         if (currentWeight + weight[i]* judge[i] <= BackpackVolume) {
    
27. 
    
28.                                 currentWeight += weight[i] * judge[i];
    
29.                                 currentValue += value[i] * judge[i];
    
30.                                 dfs(i + 1);
    
31.                                 currentWeight-= weight[i] * judge[i];
    
32.                                 currentValue -= value[i]* judge[i];
    
33.                         }
    
34.                
    
35.                 }
    
36.         }
    
37. }
    
38. 
    
39. int main()
    
40. {
    
41.         int i;
    
42.         maxValue = 0;
    
43.         cout << "请输入背包最大容量:" << endl;;
    
44.         cin >> BackpackVolume;
    
45.         cout << "请输入物品个数:" << endl;
    
46.         cin >> n;
    
47.         cout << "请依次输入物品的重量:" << endl;
    
48.         for (i = 1; i <= n; i++)
    
49.                 cin >> weight[i];
    
50.         cout << "请依次输入物品的价值:" << endl;
    
51.         for (i = 1; i <= n; i++)
    
52.                 cin >> value[i];
    
53.         dfs(1);
    
54.         cout << "最大价值为:" << endl;
    
55.         cout << maxValue << endl;
    
56.         cout << "被选中的物品的标号依次是:" << endl;
    
57.         for (i = 1; i <= n; i++){
    
58.                 if (bestPath[i] == 1)
    
59.                         cout << i << " ";
    
60.         }       
    
61.         cout << endl;
    
62.         return 0;
    
63. }
    

复制代码

不失微笑

第55行一运行就崩溃？？？？？？？？？？？？？？？？？？？？？？？