https://paiza.jp/poh/kirishima ここの、火村氏のコードがヘボいのは言うまでもないと思います。 が、彼が書いたJavaのコードでは java.io.BufferedReaderではなく、java.util.Scannerが使われててこれは意外とすごい？ような気がしました。 火村氏は42歳。…

https://paiza.jp/poh/kirishima をやってみました。 自分の理解のため、解法の説明をしながらコードを晒します。 アルゴリズム概要 簡単に言えば、ナップサック問題の変形を動的計画法で解くアルゴリズムです。 処理を進めるにあたり、下請け会社の組み合わ…