2014-09-03から1日間の記事一覧
久々のAOJ「Discounts of Buckwheat」に挑戦。 方針 ナップザック問題なので動的計画法で解く。 ただし,200g,300g,500gのアイテムだけでなく,割引される最小単位である,200gx5袋,300gx4袋,500gx3袋の三つもそれぞれ取り扱いアイテムとして考える。
久々のAOJ「Discounts of Buckwheat」に挑戦。 方針 ナップザック問題なので動的計画法で解く。 ただし,200g,300g,500gのアイテムだけでなく,割引される最小単位である,200gx5袋,300gx4袋,500gx3袋の三つもそれぞれ取り扱いアイテムとして考える。