ishikado https://blog.hatena.ne.jp/ishikado/ ishikadoのアルゴリズム勉強録 https://ishikado.hatenadiary.org/ とっても勉強になった問題。 積む積み木の横の長さはすべて異ならなければならない。 そのため、ある長さをつかえる積み木はたかだか１つとなる。 つまり、横の長さが異なるように積み木を選べば、自動的に積む順番が決まる。ここで、そのような制約条件の元、縦の長さをどのように最大化できるかという問題を解く必要がでてくる。 この問題は、積み木の種類を人、横の長さの種類及び未割り当てを仕事とみなした割り当て問題と考えることが出来る。 そのため、割り当て問題をとくことにより、この問題をとくことが出来る。 割り当て問題とは n人の人とm個の仕事,及びi番目の人がj個目の仕事を行った時の達成度a[i][j]が与えら… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fishikado.hatenadiary.org%2Fentry%2F20120114%2F1326538831" title="Dangerous Tower (aoj 2293) - ishikadoのアルゴリズム勉強録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/i/ishikado/20120114/20120114202118.jpg Hatena Blog https://hatena.blog 2012-01-14 20:00:31 rich https://ishikado.hatenadiary.org/entry/20120114/1326538831 1.0 100%