たろすのプログラミング教室

こんにちは．talosです． 今回はナップサック問題を例題に，動的計画法を説明します． 競技プログラミングとかでもよく使われるので，これから挑戦しようという人は必見です．