単刀直入失礼いたします。
プログラミングにおける「制限なし部分和」の配列の前準備について質問があります。
★普通の部分和の配列処理
dp[i+1][j] |= dp[i][j];
dp[i+1][j] |= dp[i][j-a[i]];
★制限つき部分和の配列処理
dp[i+1][j] |= dp[i][j];
dp[i+1][j] |= dp[i+1][j-a[i]];
なぜ、dp[i+1]にするだけで制限なし(無限回)の和が処理されるのでしょうか。
わたしの予想としては、0にならないからだと考えているのですが…
ご回答いただけると幸いです。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- Visual Basic(VBA) 3つの条件を指定してVBAで行を削除したい 条件1:分類1が重複 条件2:分類2が重複 条件3:個数 6 2022/06/24 11:07
- モニター・ディスプレイ Dell G2422HSのディスプレイの入力信号の切替器やリモコンを教えてください 4 2023/05/30 17:56
- モニター・ディスプレイ DisplayPortをHDMIに変換したらどっちの仕様になりますか? 3 2022/09/08 20:22
- お菓子・スイーツ お菓子の作り方について クラッカーを作りたいのですが、食感がサクサクでパリッとした感じなんか好みなの 1 2022/03/26 17:52
- 食器・キッチン用品 温度計について 料理用温度計でどちらの方がおすすめですか?メリットデメリット教えて欲しいです。 TP 2 2022/05/06 17:11
- 英語 (和訳)ワイヤーカッターのdikeとは? 4 2023/07/23 23:13
- リフォーム・リノベーション 画像のような天井の和室の部屋にカーテンを引いて、通路を作ろうとしてます。 屋根裏を確認しましたが、大 3 2023/07/26 23:45
- スピーカー・コンポ・ステレオ セミオートのレコードプレイヤーの種類について。 セミオートのレコードプレイヤーですが、DENONのD 3 2022/05/12 17:09
- 食生活・栄養管理 どちらの野菜ジュースがおすすめですか? 4 2022/10/18 11:43
- ビデオカード・サウンドカード 機械学習用のグラボの3D性能に関して 1 2023/06/26 12:44
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
VBA 変数名に変数を使用したい。
-
vba フィルター 複数条件 3つ以...
-
VBScriptでCSVファイルを読み出...
-
コンボボックスのインデックス...
-
C#でbyte配列から画像を表示さ...
-
配列の中の最大値とそのインデ...
-
Redim とEraseの違いは?
-
レコードセットの中身を配列に...
-
EXCEL VBAの課題です
-
エクセルでXY座標に並べられた...
-
構造体配列内の文字列検索のよ...
-
エクセル(VBA)の空白配列の削除...
-
グラフの「項目軸ラベルに使用...
-
free()関数の多用 と Segment...
-
excel vbaの配列なんですが・・・
-
複数のtextboxの処理を一括で行...
-
どこにどの画像が入ったか判定...
-
VBAにて、配列のデータを一度に...
-
Access レコードセットを動的配...
-
大量の変数を定義するにはどう...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
VBA 変数名に変数を使用したい。
-
C#でbyte配列から画像を表示さ...
-
vba フィルター 複数条件 3つ以...
-
Dir関数で読み取り順を操作でき...
-
Excel2010のinputboxで複数デー...
-
配列の中の最大値とそのインデ...
-
構造体配列の特定のメンバーをF...
-
COBOLの基本的な事なので...
-
構造体配列内の文字列検索のよ...
-
コンボボックスのインデックス...
-
エクセルでXY座標に並べられた...
-
エクセル(VBA)の空白配列の削除...
-
Redim とEraseの違いは?
-
定数配列の書き方
-
VB6のメモリ解放に関して
-
CheckBoxの配列化
-
複数のtextboxの処理を一括で行...
-
Excelのメモリ(配列)の上限は2G...
-
大量の変数を定義するにはどう...
-
OutOfMemoryExceptionの回避策...
おすすめ情報
個数制限なし部分和について追記です。
a=[2,4,5,6], B=15
aの配列の要素を制限なく使った時に、Bに一致するといった和のことを指します。
この場合だと、5+5+5、4+6+5などなど...