差分
このページの2つのバージョン間の差分を表示します。
| 両方とも前のリビジョン前のリビジョン | 次のリビジョン両方とも次のリビジョン | ||
| programming_algorithm:dynamic_programming:subset_convolution [2020/02/13] – [定義] ikatakos | programming_algorithm:dynamic_programming:subset_convolution [2020/02/13] – [定義] ikatakos | ||
|---|---|---|---|
| 行 11: | 行 11: | ||
| ===== 定義 ===== | ===== 定義 ===== | ||
| - | 集合についての数え上げを行う動的計画法の一種。 | + | 集合についての畳み込みを行う動的計画法の一種。 |
| * ある $N$ 個のものがある | * ある $N$ 個のものがある | ||
| 行 40: | 行 40: | ||
| Z変換 | Z変換 | ||
| + | ただし、競プロ界隈ではよく使われるこの定義は限定的なものであり、本来のゼータ変換はもう少し広い範囲を指す。 | ||
| + | |||
| + | * [[wpjp> | ||
| + | * [[https:// | ||
| ==== 定義揺れ ==== | ==== 定義揺れ ==== | ||
