Files

 master

/

dynamic_programming

/

Copy path

Directory actions

More options

Directory actions

More options

Latest commit

hollowcrust

Delete dynamic_programming/longest_sub_array.py (TheAlgorithms#10073)

Oct 16, 2023

e9b3f20 · Oct 16, 2023

History

History

This branch is 11 commits ahead of, 325 commits behind TheAlgorithms/Python:master.

/

dynamic_programming

/

Top

Folders and files

Name		Name	Last commit message	Last commit date
parent directory ..
__init__.py		__init__.py	Add __init__.py files in all the directories (TheAlgorithms#2503)	Sep 28, 2020
abbreviation.py		abbreviation.py	Update abbreviation.py (TheAlgorithms#1887)	Apr 17, 2020
all_construct.py		all_construct.py	Make some ruff fixes (TheAlgorithms#8154)	Mar 1, 2023
bitmask.py		bitmask.py	pre-commit: Upgrade psf/black for stable style 2023 (TheAlgorithms#8110)	Feb 1, 2023
catalan_numbers.py		catalan_numbers.py	Add catalan_numbers.py (TheAlgorithms#4455)	Jun 1, 2021
climbing_stairs.py		climbing_stairs.py	Simplify climbing stairs and use constant memory (TheAlgorithms#6628)	Oct 30, 2022
combination_sum_iv.py		combination_sum_iv.py	Create combination_sum_iv.py (TheAlgorithms#7672)	Oct 28, 2022
edit_distance.py		edit_distance.py	Refactor bottom-up edit distance function to be class method (TheAlgo…	Oct 31, 2022
factorial.py		factorial.py	fixed error in factorial.py (TheAlgorithms#1888)	Aug 5, 2020
fast_fibonacci.py		fast_fibonacci.py	from __future__ import annotations (TheAlgorithms#2464)	Sep 23, 2020
fibonacci.py		fibonacci.py	Correct ruff failures (TheAlgorithms#8732)	May 14, 2023
fizz_buzz.py		fizz_buzz.py	Make some ruff fixes (TheAlgorithms#8154)	Mar 1, 2023
floyd_warshall.py		floyd_warshall.py	[pre-commit.ci] pre-commit autoupdate (TheAlgorithms#9013)	Aug 29, 2023
integer_partition.py		integer_partition.py	added doctests for dynamicprogramming/minimum_partition (TheAlgorithm…	Oct 13, 2023
iterating_through_submasks.py		iterating_through_submasks.py	pre-commit: Upgrade psf/black for stable style 2023 (TheAlgorithms#8110)	Feb 1, 2023
k_means_clustering_tensorflow.py.DISABLED.txt		k_means_clustering_tensorflow.py.DISABLED.txt	Upgrade to Python 3.12 (TheAlgorithms#9576)	Oct 3, 2023
knapsack.py		knapsack.py	Add more ruff rules (TheAlgorithms#8767)	May 26, 2023
largest_divisible_subset.py		largest_divisible_subset.py	largest divisible subset (TheAlgorithms#9825)	Oct 5, 2023
longest_common_subsequence.py		longest_common_subsequence.py	Make some ruff fixes (TheAlgorithms#8154)	Mar 1, 2023
longest_common_substring.py		longest_common_substring.py	refactor: Indent ... for visual purposes (TheAlgorithms#7744)	Oct 27, 2022
longest_increasing_subsequence.py		longest_increasing_subsequence.py	Make some ruff fixes (TheAlgorithms#8154)	Mar 1, 2023
longest_increasing_subsequence_o(nlogn).py		longest_increasing_subsequence_o(nlogn).py	Add pep8-naming to pre-commit hooks and fixes incorrect naming conven…	Oct 12, 2022
longest_palindromic_subsequence.py		longest_palindromic_subsequence.py	Palindromic (TheAlgorithms#9288)	Oct 4, 2023
matrix_chain_multiplication.py		matrix_chain_multiplication.py	Dynamic programming/matrix chain multiplication (TheAlgorithms#10562)	Oct 15, 2023
matrix_chain_order.py		matrix_chain_order.py	Add pep8-naming to pre-commit hooks and fixes incorrect naming conven…	Oct 12, 2022
max_non_adjacent_sum.py		max_non_adjacent_sum.py	Remove some print statements within algorithmic functions (TheAlgorit…	Oct 22, 2022
max_product_subarray.py		max_product_subarray.py	added a problem on kadane's algo and its solution. (TheAlgorithms#8569)	Mar 31, 2023
max_subarray_sum.py		max_subarray_sum.py	Consolidate duplicate implementations of max subarray (TheAlgorithms#…	Jul 11, 2023
min_distance_up_bottom.py		min_distance_up_bottom.py	[pre-commit.ci] pre-commit autoupdate (TheAlgorithms#9543)	Oct 7, 2023
minimum_coin_change.py		minimum_coin_change.py	Add pep8-naming to pre-commit hooks and fixes incorrect naming conven…	Oct 12, 2022
minimum_cost_path.py		minimum_cost_path.py	from __future__ import annotations (TheAlgorithms#2464)	Sep 23, 2020
minimum_partition.py		minimum_partition.py	added doctests for dynamicprogramming/minimum_partition (TheAlgorithm…	Oct 13, 2023
minimum_size_subarray_sum.py		minimum_size_subarray_sum.py	added a problem with solution on sliding window. (TheAlgorithms#8566)	Apr 18, 2023
minimum_squares_to_represent_a_number.py		minimum_squares_to_represent_a_number.py	Create minimums_squares_to_represent_a_number.py (TheAlgorithms#7595)	Oct 26, 2022
minimum_steps_to_one.py		minimum_steps_to_one.py	Made problem explanation more clear (TheAlgorithms#9841)	Oct 10, 2023
minimum_tickets_cost.py		minimum_tickets_cost.py	Replace bandit, flake8, isort, and pyupgrade with ruff (TheAlgorithms…	Mar 15, 2023
optimal_binary_search_tree.py		optimal_binary_search_tree.py	Add flake8-builtins to pre-commit and fix errors (TheAlgorithms#7105)	Oct 13, 2022
palindrome_partitioning.py		palindrome_partitioning.py	Added code for palindrome partitioning problem under dynamic programm…	Oct 30, 2022
regex_match.py		regex_match.py	Add: Two Regex match algorithm (Recursive & DP) (TheAlgorithms#6321)	Aug 14, 2023
rod_cutting.py		rod_cutting.py	Add more ruff rules (TheAlgorithms#8767)	May 26, 2023
smith_waterman.py		smith_waterman.py	added smith waterman algorithm (TheAlgorithms#9001)	Sep 30, 2023
subset_generation.py		subset_generation.py	Changes the code To return the list in dynamic_programming/subset_gen…	Oct 15, 2023
sum_of_subset.py		sum_of_subset.py	Remove some print statements within algorithmic functions (TheAlgorit…	Oct 22, 2022
trapped_water.py		trapped_water.py	add : trapped water program under dynamic programming (TheAlgorithms#…	Oct 7, 2023
tribonacci.py		tribonacci.py	Added implementation for Tribonacci sequence using dp (TheAlgorithms#…	Aug 14, 2023
viterbi.py		viterbi.py	Add more ruff rules (TheAlgorithms#8767)	May 26, 2023
wildcard_matching.py		wildcard_matching.py	[Add] : Wildcard Matching program under DYNAMIC PROGRAMMING (TheAlgor…	Oct 15, 2023
word_break.py		word_break.py	Replace bandit, flake8, isort, and pyupgrade with ruff (TheAlgorithms…	Mar 15, 2023
View all files