2010-02-22から1日間の記事一覧
商品の価格のリストが与えられ、それらを全て１つずつ買うときに必要な枚数の合計を最小にするようにコインを発行する。ただし全てのコインの額面は、それより小さいコインの整数倍になっていなければならない。 このとき全ての品物を１つずつ買うのに必要な…
商品の価格のリストが与えられ、それらを全て１つずつ買うときに必要な枚数の合計を最小にするようにコインを発行する。ただし全てのコインの額面は、それより小さいコインの整数倍になっていなければならない。 このとき全ての品物を１つずつ買うのに必要な…
