Skip to content

Refactor memoized knapsack implementation to remove global state #17644

Refactor memoized knapsack implementation to remove global state

Refactor memoized knapsack implementation to remove global state #17644

Triggered via pull request April 11, 2026 14:12
Status Failure
Total duration 8s
Artifacts

ruff.yml

on: pull_request
Fit to window
Zoom out
Zoom in

Annotations

3 errors
ruff
Process completed with exit code 1.
ruff (E501): dynamic_programming/knapsack.py#L55
dynamic_programming/knapsack.py:55:89: E501 Line too long (91 > 88)
ruff (UP033): dynamic_programming/knapsack.py#L40
dynamic_programming/knapsack.py:40:15: UP033 Use `@functools.cache` instead of `@functools.lru_cache(maxsize=None)` help: Rewrite with `@functools.cache