2007-07-02から1日間の記事一覧

部分和問題

30分プログラム、その72。部分和問題。 ある個数の整数の集合Nが存在したとする。その集合の中から適当な数の整数を選択したとき、 その和が別にあたえられるnになるものが存在するか答えよ。 *Main> part [1,2,3] 3 [[1,2],[2,1],[3]] *Main> partSum [1,2,…