<h2 id="heading-url">URL</h2>
<p><a href="https://leetcode.com/problems/minimum-number-of-refueling-stops/" class="autolinkedURL autolinkedURL-url" target="_blank">leetcode.com/problems/minimum-number-of-ref..</a></p>
<h2 id="heading-code">Code</h2>
<p><a href="https://github.com/syohex/dotnet-study/blob/master/fsharp/leetcode/problems/0871/main.fsx" class="autolinkedURL autolinkedURL-url" target="_blank">github.com/syohex/dotnet-study/blob/master/..</a></p>
<pre><code class="lang-fsharp">let minRefuelStops (target: int) (startFuel: int) (stations: (int * int) []) : int =
    let len = stations.Length
    let dp = Array.zeroCreate (len + 1)
    dp.[0] &lt;- startFuel

    for i in 0 .. (len - 1) do
        for j in seq { 0..i } |&gt; Seq.rev do
            if dp.[j] &gt;= fst stations.[i] then
                dp.[j + 1] &lt;- System.Math.Max(dp.[j + 1], dp.[j] + (snd stations.[i]))

    match dp
          |&gt; Array.mapi (fun i v -&gt; i, v)
          |&gt; Array.tryFind (fun (_, v) -&gt; v &gt;= target)
        with
    | None -&gt; -1
    | Some ((i, _)) -&gt; i
</code></pre>


## URL

https://leetcode.com/problems/minimum-number-of-refueling-stops/

## Code

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

```fsharp
let minRefuelStops (target: int) (startFuel: int) (stations: (int * int) []) : int =
    let len = stations.Length
    let dp = Array.zeroCreate (len + 1)
    dp.[0] <- startFuel

    for i in 0 .. (len - 1) do
        for j in seq { 0..i } |> Seq.rev do
            if dp.[j] >= fst stations.[i] then
                dp.[j + 1] <- System.Math.Max(dp.[j + 1], dp.[j] + (snd stations.[i]))

    match dp
          |> Array.mapi (fun i v -> i, v)
          |> Array.tryFind (fun (_, v) -> v >= target)
        with
    | None -> -1
    | Some ((i, _)) -> i
```

LeetCode 871. Minimum Number of Refueling Stops in F#

URL

Code