問題概要 各街に対し - その街に行きツアーに参加 - その街に行きツアーに参加しない - その街にそもそも行かない が選べる． 上2個の選択には満足度が割り当てられており，得られる． 街に行かないなら満足度はその街からは得られない． m個条件が与えられ…