2015-07-12から1日間の記事一覧
問題 高さNの二分木が与えられる。すべてのノードに車が通るようにするためには、最小でいくつの車が必要か求めよ。 ただし、車は他の車も含め一度通ったノードをもう一度通ることはできない。 解法 動的計画法で求まる。 一番外側のノードを一台の車に走ら…
問題 高さNの二分木が与えられる。すべてのノードに車が通るようにするためには、最小でいくつの車が必要か求めよ。 ただし、車は他の車も含め一度通ったノードをもう一度通ることはできない。 解法 動的計画法で求まる。 一番外側のノードを一台の車に走ら…