mirror of
https://github.com/rjNemo/exercism-elixir
synced 2026-06-06 10:26:48 +00:00
14 lines
453 B
Elixir
14 lines
453 B
Elixir
defmodule Knapsack do
|
|
@doc """
|
|
Return the maximum value that a knapsack can carry.
|
|
"""
|
|
@spec maximum_value(items :: [%{value: integer, weight: integer}], maximum_weight :: integer) ::
|
|
integer
|
|
def maximum_value([], _), do: 0
|
|
|
|
def maximum_value([%{weight: weight}], maximum_weight)
|
|
when weight > maximum_weight,
|
|
do: 0
|
|
|
|
def maximum_value(items, maximum_weight), do: Enum.filter(items, &(&1.weight < maximum_weight))
|
|
end
|