差分

このページの2つのバージョン間の差分を表示します。

この比較画面へのリンク

両方とも前のリビジョン前のリビジョン
次のリビジョン両方とも次のリビジョン
programming_algorithm:dynamic_programming:subset_convolution [2020/02/14] – [定義] ikatakosprogramming_algorithm:dynamic_programming:subset_convolution [2020/02/14] – [定義] ikatakos
行 32: 行 32:
  
   部分集合  {}, {0}, {1}, {2}, {0, 1}, {0, 2}, {1, 2}, {0, 1, 2}   部分集合  {}, {0}, {1}, {2}, {0, 1}, {0, 2}, {1, 2}, {0, 1, 2}
-  スコア     3      4    1      5                    6+  f(S)       3      4    1      5                    6
   Z変換     31  21   17   18     11      15              6   Z変換     31  21   17   18     11      15              6
  
   * また、Z変換後から元の $f(S)$ を逆算する処理を「メビウス変換」という。   * また、Z変換後から元の $f(S)$ を逆算する処理を「メビウス変換」という。
  
-  スコア     3      4    1      5                    6+  f(S)       3      4    1      5                    6
                  ゼータ変換↓   ↑メビウス変換                  ゼータ変換↓   ↑メビウス変換
   Z変換     31  21   17   18     11      15              6   Z変換     31  21   17   18     11      15              6
programming_algorithm/dynamic_programming/subset_convolution.txt · 最終更新: 2020/02/14 by ikatakos
CC Attribution 4.0 International
Driven by DokuWiki Recent changes RSS feed Valid CSS Valid XHTML 1.0