Skip to content

Commit

Permalink
tests: add a test case, when greedy approach does not work
Browse files Browse the repository at this point in the history
  • Loading branch information
vil02 committed Aug 6, 2024
1 parent d2299cd commit 1f00737
Showing 1 changed file with 1 addition and 0 deletions.
1 change: 1 addition & 0 deletions src/dynamic_programming/rod_cutting.rs
Original file line number Diff line number Diff line change
Expand Up @@ -60,5 +60,6 @@ mod tests {
test_large_input: (&[1; 1000], 1000),
test_all_zero_input: (&[0; 100], 0),
test_very_large_prices: (&[1000000, 2000000, 3000000], 3000000),
test_greedy_does_not_work: (&[2, 5, 7, 8], 10),
}
}

0 comments on commit 1f00737

Please sign in to comment.