<h2 id="heading-url">URL</h2>
<p><a href="https://leetcode.com/problems/coin-change/" class="autolinkedURL autolinkedURL-url" target="_blank">leetcode.com/problems/coin-change</a></p>
<h2 id="heading-code">Code</h2>
<p><a href="https://github.com/syohex/dotnet-study/blob/master/fsharp/leetcode/problems/0322/main.fsx" class="autolinkedURL autolinkedURL-url" target="_blank">github.com/syohex/dotnet-study/blob/master/..</a></p>
<pre><code class="lang-fsharp">open System

let coinChange (coins: int list) (amount: int) : int =
    let dp = Array.init (amount + 1) (fun _ -&gt; amount + 1)
    dp.[0] &lt;- 0

    for i in 1..amount do
        for coin in coins do
            if i &gt;= coin then
                dp.[i] &lt;- Math.Min(dp.[i], dp.[i - coin] + 1)

    if dp.[amount] = amount + 1 then
        -1
    else
        dp.[amount]
</code></pre>


## URL

https://leetcode.com/problems/coin-change/

## Code

https://github.com/syohex/dotnet-study/blob/master/fsharp/leetcode/problems/0322/main.fsx

```fsharp
open System

let coinChange (coins: int list) (amount: int) : int =
    let dp = Array.init (amount + 1) (fun _ -> amount + 1)
    dp.[0] <- 0

    for i in 1..amount do
        for coin in coins do
            if i >= coin then
                dp.[i] <- Math.Min(dp.[i], dp.[i - coin] + 1)

    if dp.[amount] = amount + 1 then
        -1
    else
        dp.[amount]
```

LeetCode 322. Coin Change in F#

URL

Code