250 ある品物がK個セットのとき価格Nとする。最低A個入手するのにかかる最小コストを求めよ、という問題。 ある個数入手するのに必要な最小価格についてDPする。最低A個なので、単価の安い大きなセットを購入することも考慮に入れて、少し余分にDPしつつ、A…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。