2017-07-15から1日間の記事一覧

#13/20 DP: Coin Change [Cracking the Coding Interview Challenges]

#13 DP: Coin Change www.hackerrank.com タイトルどおり、Dynamic Programming で解く問題。 以下のような入力が与えられる。 4 3 1 2 3 4 3 # {コインの組み合わせで達成したい値} {コインの種類数} 1 2 3 # コインの種類。この場合、価値が1, 2, 3の3種類…