Python/dynamic_programming
Parth 87494f1fa1
largest divisible subset (#9825)
* largest divisible subset

* minor tweaks

* adding more test cases

Co-authored-by: Christian Clauss <cclauss@me.com>

* improving code for better readability

Co-authored-by: Christian Clauss <cclauss@me.com>

* update

Co-authored-by: Christian Clauss <cclauss@me.com>

* update

Co-authored-by: Christian Clauss <cclauss@me.com>

* [pre-commit.ci] auto fixes from pre-commit.com hooks

for more information, see https://pre-commit.ci

* suggested changes done, and further modfications

* final update

* [pre-commit.ci] auto fixes from pre-commit.com hooks

for more information, see https://pre-commit.ci

* Update largest_divisible_subset.py

* [pre-commit.ci] auto fixes from pre-commit.com hooks

for more information, see https://pre-commit.ci

* Update largest_divisible_subset.py

---------

Co-authored-by: Christian Clauss <cclauss@me.com>
Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
2023-10-05 18:21:28 +02:00
..
__init__.py
abbreviation.py
all_construct.py
bitmask.py
catalan_numbers.py
climbing_stairs.py
combination_sum_iv.py
edit_distance.py
factorial.py
fast_fibonacci.py
fibonacci.py Correct ruff failures (#8732) 2023-05-14 22:03:13 +01:00
fizz_buzz.py
floyd_warshall.py [pre-commit.ci] pre-commit autoupdate (#9013) 2023-08-29 15:18:10 +02:00
integer_partition.py
iterating_through_submasks.py
k_means_clustering_tensorflow.py.DISABLED.txt Upgrade to Python 3.12 (#9576) 2023-10-03 14:47:10 +05:30
knapsack.py Add more ruff rules (#8767) 2023-05-26 09:34:17 +02:00
largest_divisible_subset.py largest divisible subset (#9825) 2023-10-05 18:21:28 +02:00
longest_common_subsequence.py
longest_common_substring.py
longest_increasing_subsequence_o(nlogn).py
longest_increasing_subsequence.py
longest_palindromic_subsequence.py Palindromic (#9288) 2023-10-05 12:40:14 +13:00
longest_sub_array.py
matrix_chain_order.py
max_non_adjacent_sum.py
max_product_subarray.py
max_subarray_sum.py Consolidate duplicate implementations of max subarray (#8849) 2023-07-11 11:44:12 +02:00
min_distance_up_bottom.py
minimum_coin_change.py
minimum_cost_path.py
minimum_partition.py
minimum_size_subarray_sum.py
minimum_squares_to_represent_a_number.py
minimum_steps_to_one.py Add more ruff rules (#8767) 2023-05-26 09:34:17 +02:00
minimum_tickets_cost.py
optimal_binary_search_tree.py
palindrome_partitioning.py
regex_match.py Add: Two Regex match algorithm (Recursive & DP) (#6321) 2023-08-13 22:37:41 -07:00
rod_cutting.py Add more ruff rules (#8767) 2023-05-26 09:34:17 +02:00
smith_waterman.py added smith waterman algorithm (#9001) 2023-09-30 00:33:13 -04:00
subset_generation.py
sum_of_subset.py
tribonacci.py Added implementation for Tribonacci sequence using dp (#6356) 2023-08-14 00:12:42 -07:00
viterbi.py Add more ruff rules (#8767) 2023-05-26 09:34:17 +02:00
word_break.py