amori https://blog.hatena.ne.jp/amori/ amori's blog https://amori.hatenablog.com/ あとひとつ、あからさまに手抜きのところがある。 for( j = 1 ; j <= limit_manpower ; j++ ){ if( cost_tbl[i-1][j] != C_NIL){ これテーブルで値が入っていないところをスキップしているのだけど、基本的にこのテーブルの最初のほうはほとんどスパースだし、データの内容によっては最後のほうも結構すかすかかもしれない。（例えば各下請の人員が10人・5人単位だったりした場合など） だから値が入っているところのみを辿るようにすればよく、幸いこのアルゴリズムでは行方向のサーチの順番は任意でよいので、値が未設定の人員ところにコストを代入する場合に… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Famori.hatenablog.com%2Fentry%2F2014%2F08%2F17%2F141745" title="Paiza ハッカソン「火消し霧島」その3 - amori&#39;s blog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2014-08-17 14:17:45 rich https://amori.hatenablog.com/entry/2014/08/17/141745 1.0 100%