差分

この文書の現在のバージョンと選択したバージョンの差分を表示します。

この比較画面にリンクする

両方とも前のリビジョン 前のリビジョン
最新リビジョン 両方とも次のリビジョン
programming_algorithm:dynamic_programming:branch_and_bound [2019/11/06]
ikatakos [部分問題の探索順序]
programming_algorithm:dynamic_programming:branch_and_bound [2019/11/06]
ikatakos [部分問題の探索順序]
ライン 168: ライン 168:
      /​\/​\ ​ /\/\ ...      /​\/​\ ​ /\/\ ...
  
-これは、動的計画法の実装を流用しやすかったことと、緩和問題を解くのに累積和を利用して高速化しやすかったためだが、一方でデメリットもある。+これは、動的計画法の実装を流用しやすかったためだが、一方でデメリットもある。
  
 というのも、限定操作により切り捨てて良いかを判断するには、とりあえず1つ、基準となる暫定解が必要だが、 というのも、限定操作により切り捨てて良いかを判断するには、とりあえず1つ、基準となる暫定解が必要だが、
programming_algorithm/dynamic_programming/branch_and_bound.txt · 最終更新: 2019/11/06 by ikatakos
CC Attribution 4.0 International
Driven by DokuWiki Recent changes RSS feed Valid CSS Valid XHTML 1.0