NISHIO Hirokazu[Translate]
得する順に選ぶ貪欲法
貪欲法の形の一つ

Related Pages

  • →貪欲法×独立性オラクル×pseudoforest×マトロイド交叉×2部グラフの最大マッチングは，分割マトロイド対のマトロイド交叉×最小費用流×増加道アルゴリズム×2部グラフ×最大マッチング×分割マトロイド×主双対アルゴリズム×primal-dual→
  • マトロイド
  • →dp×重み付き区間スケジューリング問題×連立1次方程式×最小カット×最大独立集合問題×二部グラフの最大マッチング×dilworthの定理×区間スケジューリング×貪欲法×区間スケジューリング問題×マトロイド×マトロイド交差×有向全域木×カラフル全域木×指数時間アルゴリズム入門→
  • O(2^n)から計算量を減らす問題
"Engineer's way of creating knowledge" the English version of my book is now available on [Engineer's way of creating knowledge]
(C)NISHIO Hirokazu / Converted from [Scrapbox] at [Edit]