はじめに 今回は、アルゴリズムの中で「ナップザック問題」を取り扱っていこうと思う。 このナップザック問題を解くうえで、「動的計画法」を使っていく。 ナップザック問題とは N種類の品物があり、それぞれの品物には大きさと価値が割り当てられている。 …