<h2 id="heading-url">URL</h2>
<p><a href="https://leetcode.com/problems/combination-sum-iv/" class="autolinkedURL autolinkedURL-url" target="_blank">leetcode.com/problems/combination-sum-iv</a></p>
<h2 id="heading-code">Code</h2>
<p><a href="https://github.com/syohex/dotnet-study/blob/master/fsharp/leetcode/problems/0377/main.fsx" class="autolinkedURL autolinkedURL-url" target="_blank">github.com/syohex/dotnet-study/blob/master/..</a></p>
<pre><code class="lang-fsharp">let combinationSum4 (nums: int list) (target: int) : int =
    let rec combinationSum4' i nums target (dp: int []) =
        if i &gt; target then
            dp.[target]
        else
            nums
            |&gt; List.iter (fun num -&gt;
                if i - num &gt;= 0 then
                    dp.[i] &lt;- dp.[i] + dp.[i - num])

            combinationSum4' (i + 1) nums target dp

    let dp = Array.zeroCreate (target + 1)
    dp.[0] &lt;- 1
    combinationSum4' 1 nums target dp
</code></pre>


## URL

https://leetcode.com/problems/combination-sum-iv/

## Code

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

```fsharp
let combinationSum4 (nums: int list) (target: int) : int =
    let rec combinationSum4' i nums target (dp: int []) =
        if i > target then
            dp.[target]
        else
            nums
            |> List.iter (fun num ->
                if i - num >= 0 then
                    dp.[i] <- dp.[i] + dp.[i - num])

            combinationSum4' (i + 1) nums target dp

    let dp = Array.zeroCreate (target + 1)
    dp.[0] <- 1
    combinationSum4' 1 nums target dp
```

LeetCode 377. Combination Sum IV in F#

URL

Code