以下のようなナップザック問題?のコードを見たのですが、 1<<N 、all >> i はどのような意味を持つのでしょうか?
C++
1int problem4(int N, int W, vector <int> weight, vector <int> value) 2{ 3 int max_value = -1; 4 for (int all = 0; all < (1<<N); all++) 5 { 6 int sum_weight = 0; 7 int sum_value = 0; 8 for (int i = 0; i < N; i++) 9 { 10 if (all>>i & 1) // ビットのチェックの別方法。 11 { 12 sum_weight += weight[i]; 13 sum_value += value[i]; 14 } 15 } 16 if(sum_weight<=W) 17 { 18 max_value = max(max_value,sum_value); 19 } 20 } 21 22 printf("%d\n",max_value); 23 return max_value; 24} 25
回答1件
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。