めもめも

何の話かというと atcoder.jp（とある事情があって）「DP（動的計画法）の心」がうまく伝わるように説明したいですよねぇ・・・・という会話をしていて、まずは、古典的なナップサック問題を例に取り上げましょうか・・・と思って、適当な過去問を探していて、上記の問題に遭遇したのですが、これが意外とよくできた問題で…