鋳造炉の容量制約下における最大耐久性の動的計画法
問題定義
特殊な錬成炉を用いて伝説の武器を鍛造する際、計 N 種類の素材を準備します。各素材 i には固有の強度パラメータ A[i] が割り当てられています。錬成規則により、素材は番号順(1 から N まで)に厳密に投入しなければなりません。
炉の容量は最大 W 個の素材までです。ここで重要な操作制限として、新しい素材を投入する直前 に限り、炉内に保管されている素材 ...
7月28日 19:24 投稿
奇想天外なアイデアがコードで現実になる場所
7月28日 19:24 投稿