Pooja Sharma e6aae1cf66 Dynamic programming/matrix chain multiplication (#10562) ...

* updating DIRECTORY.md

* spell changes

* updating DIRECTORY.md

* real world applications

* updating DIRECTORY.md

* Update matrix_chain_multiplication.py

Add a non-dp solution with benchmarks.

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

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

* Update matrix_chain_multiplication.py

* Update matrix_chain_multiplication.py

* Update matrix_chain_multiplication.py

---------

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: Pooja Sharma <poojasharma@MyBigMac.local>
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-16 01:32:45 +02:00

..

__init__.py

Add __init__.py files in all the directories (#2503)

2020-09-28 19:42:36 +02:00

abbreviation.py

Update abbreviation.py (#1887)

2020-04-17 20:04:30 +02:00

all_construct.py

Make some ruff fixes (#8154)

2023-03-01 17:23:33 +01:00

bitmask.py

pre-commit: Upgrade psf/black for stable style 2023 (#8110)

2023-02-01 18:44:54 +05:30

catalan_numbers.py

Add catalan_numbers.py (#4455)

2021-05-31 19:55:01 -05:00

climbing_stairs.py

Simplify climbing stairs and use constant memory (#6628)

2022-10-30 10:59:10 +01:00

combination_sum_iv.py

Create combination_sum_iv.py (#7672)

2022-10-28 21:32:32 +02:00

edit_distance.py

Refactor bottom-up edit distance function to be class method (#7347)

2022-10-31 18:13:21 +13:00

factorial.py

fixed error in factorial.py (#1888)

2020-08-05 13:18:41 +02:00

fast_fibonacci.py

from __future__ import annotations (#2464)

2020-09-23 13:30:13 +02:00

fibonacci.py

Correct ruff failures (#8732)

2023-05-14 22:03:13 +01:00

fizz_buzz.py

Make some ruff fixes (#8154)

2023-03-01 17:23:33 +01:00

floyd_warshall.py

[pre-commit.ci] pre-commit autoupdate (#9013)

2023-08-29 15:18:10 +02:00

integer_partition.py

added doctests for dynamicprogramming/minimum_partition (#10033)

2023-10-13 19:48:31 +02:00

iterating_through_submasks.py

pre-commit: Upgrade psf/black for stable style 2023 (#8110)

2023-02-01 18:44:54 +05:30

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

Make some ruff fixes (#8154)

2023-03-01 17:23:33 +01:00

longest_common_substring.py

refactor: Indent ... for visual purposes (#7744)

2022-10-27 19:42:30 +02:00

longest_increasing_subsequence_o(nlogn).py

Add pep8-naming to pre-commit hooks and fixes incorrect naming conventions (#7062)

2022-10-13 00:54:20 +02:00

longest_increasing_subsequence.py

Make some ruff fixes (#8154)

2023-03-01 17:23:33 +01:00

longest_palindromic_subsequence.py

Palindromic (#9288)

2023-10-05 12:40:14 +13:00

longest_sub_array.py

Remove some print statements within algorithmic functions (#7499)

2022-10-22 13:33:51 +02:00

matrix_chain_multiplication.py

Dynamic programming/matrix chain multiplication (#10562)

2023-10-16 01:32:45 +02:00

matrix_chain_order.py

Add pep8-naming to pre-commit hooks and fixes incorrect naming conventions (#7062)

2022-10-13 00:54:20 +02:00

max_non_adjacent_sum.py

Remove some print statements within algorithmic functions (#7499)

2022-10-22 13:33:51 +02:00

max_product_subarray.py

added a problem on kadane's algo and its solution. (#8569)

2023-03-31 13:17:13 +02:00

max_subarray_sum.py

Consolidate duplicate implementations of max subarray (#8849)

2023-07-11 11:44:12 +02:00

min_distance_up_bottom.py

[pre-commit.ci] pre-commit autoupdate (#9543)

2023-10-07 21:32:28 +02:00

minimum_coin_change.py

Add pep8-naming to pre-commit hooks and fixes incorrect naming conventions (#7062)

2022-10-13 00:54:20 +02:00

minimum_cost_path.py

from __future__ import annotations (#2464)

2020-09-23 13:30:13 +02:00

minimum_partition.py

added doctests for dynamicprogramming/minimum_partition (#10033)

2023-10-13 19:48:31 +02:00

minimum_size_subarray_sum.py

added a problem with solution on sliding window. (#8566)

2023-04-18 10:02:20 +02:00

minimum_squares_to_represent_a_number.py

Create minimums_squares_to_represent_a_number.py (#7595)

2022-10-26 16:43:01 +02:00

minimum_steps_to_one.py

Made problem explanation more clear (#9841)

2023-10-10 00:34:36 -04:00

minimum_tickets_cost.py

Replace bandit, flake8, isort, and pyupgrade with ruff (#8178)

2023-03-15 13:58:25 +01:00

optimal_binary_search_tree.py

Add flake8-builtins to pre-commit and fix errors (#7105)

2022-10-13 19:53:59 +05:30

palindrome_partitioning.py

Added code for palindrome partitioning problem under dynamic programming (#7222)

2022-10-30 14:15:46 +01:00

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

Changes the code To return the list in dynamic_programming/subset_generation.py (#10191)

2023-10-15 21:56:02 +02:00

sum_of_subset.py

Remove some print statements within algorithmic functions (#7499)

2022-10-22 13:33:51 +02:00

trapped_water.py

add : trapped water program under dynamic programming (#10027)

2023-10-07 21:08:38 +02:00

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

wildcard_matching.py

[Add] : Wildcard Matching program under DYNAMIC PROGRAMMING (#10403)

2023-10-15 21:27:47 +02:00

word_break.py

Replace bandit, flake8, isort, and pyupgrade with ruff (#8178)

2023-03-15 13:58:25 +01:00