2013-11-29から1日間の記事一覧

598.1

グリーディセット? 250 ナップザック問題。袋が300までで、荷物が100以上300以下という状況。何袋か、という問題。 100以外のヤツラは高々2個までしか入らないというのをうまく使う。100のヤツラを3個詰めることができるけれど、実はそれは余ったときの選択…