search

TTsurutani / HackerRankExam

0 stars 0 forks source link

Subset Sum：部分集合の要素数の情報を残す #10

Open TTsurutani opened 7 years ago

TTsurutani commented 7 years ago

https://www.hackerrank.com/challenges/subset-sum

単純にsumではなく、lengthの情報とセットで持たせる？

TTsurutani commented 6 years ago

N個の正の整数A= [a1,a2,,,aN]と別の整数Sが与えられる 各部分集合の和が、Sより大きいか等しいものを探す。最もサイズの小さい部分集合のサイズを返す。 ない場合は-1を返す