Bitのループ 更新時

Question

C++でBitDpの問題を解いているに時にわからないことがあったので、教えてください。

int n=5;
for(int i=0;i<(1<<n);++i)
このように書いたとき、 5個1を左シフトするため、二進数では(100000) 10進数では(32)となると思います。
では、このforループは何回まわるのでしょうか、10進数表記分（３２回）回るのか、シフトした分（5回）まわるのどちらでしょうか。

回答の方よろしくお願いします。

（追記 7/25 13:25)
回答ありがとうございます。
続いて質問させていただきます。
BitDPで ・N桁のビットを用意する : bit = 1 << N ということで
for(bit=0;bit<(1<<n);++bit){ とし,DPを始めているのですが、N＝５の時に３２回回す必要があるのでしょうか？
問題例としては、AOJ２２５４や巡回セールスマン問題があります。
よろしくお願いします

Answer 1

32回です

Comments

[rik]

for (int i = 0; (1 << i) < (1 << n); ++i)
これなら5回です。

[van-0215]

回答ありがとうございます。
続いて質問させていただきます。
BitDPで　　・N桁のビットを用意する : bit = 1 << N　　ということで
for(bit=0;bit<(1<<n);++bit){ とし,DPを始めているのですが、N＝５の時に３２回回す必要があるのでしょうか？
問題例としては、AOJ２２５４や巡回セールスマン問題があります。
よろしくお願いします

[rik]

すみませんが、時間の都合等でお答えできるとは限りませんので、新規質問にしていただいていいでしょうか?

[van-0215]

こめんと返信を見るのが遅くなって姉妹申し訳ございません、あのあと試行錯誤を繰り返したらうまく動きました。　

Answer 2

補足Qについて
動的計画法の問題ですな?
結論から言うと、2^n回回さないとダメです。
理由は、必ず、どこかのノードで、その結果を使うことになるからです。