Files

.devcontainer
.github
.vscode
audio_filters
backtracking
bit_manipulation
blockchain
boolean_algebra
cellular_automata
ciphers
compression
computer_vision
conversions
data_structures
digital_image_processing
divide_and_conquer
docs
dynamic_programming
- __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
- fizz_buzz.py
- floyd_warshall.py
- integer_partition.py
- iterating_through_submasks.py
- k_means_clustering_tensorflow.py
- knapsack.py
- largest_divisible_subset.py
- longest_common_subsequence.py
- longest_common_substring.py
- longest_increasing_subsequence.py
- longest_increasing_subsequence_o_nlogn.py
- longest_palindromic_subsequence.py
- matrix_chain_multiplication.py
- matrix_chain_order.py
- max_non_adjacent_sum.py
- max_product_subarray.py
- max_subarray_sum.py
- 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
- minimum_tickets_cost.py
- optimal_binary_search_tree.py
- palindrome_partitioning.py
- regex_match.py
- rod_cutting.py
- smith_waterman.py
- subset_generation.py
- sum_of_subset.py
- trapped_water.py
- tribonacci.py
- viterbi.py
- wildcard_matching.py
- word_break.py
electronics
file_transfer
financial
fractals
fuzzy_logic
genetic_algorithm
geodesy
geometry
graphics
graphs
greedy_methods
hashes
knapsack
linear_algebra
linear_programming
machine_learning
maths
matrix
networking_flow
neural_network
other
physics
project_euler
quantum
scheduling
scripts
searches
sorts
source
strings
web_programming
.gitattributes
.gitignore
.gitpod.yml
.pre-commit-config.yaml
CONTRIBUTING.md
DIRECTORY.md
LICENSE.md
README.md
index.md
pyproject.toml
requirements.txt
uv.lock

dynamic_programming

This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.

pre-commit-ci[bot]

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

Jan 13, 2025

291df5c · Jan 13, 2025

History

Name	Name	Last commit message	Last commit date
parent directory ..
__init__.py	__init__.py	Add __init__.py files in all the directories (#2503 )	Sep 28, 2020
abbreviation.py	abbreviation.py	Update abbreviation.py (#1887 )	Apr 17, 2020
all_construct.py	all_construct.py	Fix sphinx/build_docs warnings for dynamic_programming (#12484 )	Dec 30, 2024
bitmask.py	bitmask.py	[pre-commit.ci] pre-commit autoupdate (#11322 )	Mar 13, 2024
catalan_numbers.py	catalan_numbers.py	Add catalan_numbers.py (#4455 )	Jun 1, 2021
climbing_stairs.py	climbing_stairs.py	[pre-commit.ci] auto fixes from pre-commit.com hooks	Jan 13, 2025
combination_sum_iv.py	combination_sum_iv.py	Fix sphinx/build_docs warnings for dynamic_programming (#12484 )	Dec 30, 2024
edit_distance.py	edit_distance.py	Refactor bottom-up edit distance function to be class method (#7347 )	Oct 31, 2022
factorial.py	factorial.py	fixed error in factorial.py (#1888 )	Aug 5, 2020
fast_fibonacci.py	fast_fibonacci.py	Enable ruff RUF003 rule (#11376 )	Apr 22, 2024
fibonacci.py	fibonacci.py	Correct ruff failures (#8732 )	May 14, 2023
fizz_buzz.py	fizz_buzz.py	Fix sphinx/build_docs warnings for dynamic_programming (#12484 )	Dec 30, 2024
floyd_warshall.py	floyd_warshall.py	Adding Doctests to floyd_warshall.py (#11690 )	Oct 2, 2024
integer_partition.py	integer_partition.py	added doctests for dynamicprogramming/minimum_partition (#10033 )	Oct 13, 2023
iterating_through_submasks.py	iterating_through_submasks.py	[pre-commit.ci] auto fixes from pre-commit.com hooks	Jan 13, 2025
k_means_clustering_tensorflow.py	k_means_clustering_tensorflow.py	Reenable files when TensorFlow supports the current Python (#11318 )	Mar 12, 2024
knapsack.py	knapsack.py	Fix sphinx/build_docs warnings for dynamic_programming (#12484 )	Dec 30, 2024
largest_divisible_subset.py	largest_divisible_subset.py	largest divisible subset (#9825 )	Oct 5, 2023
longest_common_subsequence.py	longest_common_subsequence.py	feat: increase test coverage of longest_common_subsequence to 75% (#1…	Oct 5, 2024
longest_common_substring.py	longest_common_substring.py	Fix sphinx/build_docs warnings for dynamic_programming (#12484 )	Dec 30, 2024
longest_increasing_subsequence.py	longest_increasing_subsequence.py	Fix dynamic_programming/longest_increasing_subsequence.py (#12517 )	Jan 12, 2025
longest_increasing_subsequence_o_nlogn.py	longest_increasing_subsequence_o_nlogn.py	Enable ruff E741 rule (#11370 )	Apr 19, 2024
longest_palindromic_subsequence.py	longest_palindromic_subsequence.py	Palindromic (#9288 )	Oct 4, 2023
matrix_chain_multiplication.py	matrix_chain_multiplication.py	[pre-commit.ci] auto fixes from pre-commit.com hooks	Jan 13, 2025
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 (#7499 )	Oct 22, 2022
max_product_subarray.py	max_product_subarray.py	Fix sphinx/build_docs warnings for dynamic_programming (#12484 )	Dec 30, 2024
max_subarray_sum.py	max_subarray_sum.py	[pre-commit.ci] pre-commit autoupdate (#11322 )	Mar 13, 2024
min_distance_up_bottom.py	min_distance_up_bottom.py	[pre-commit.ci] pre-commit autoupdate (#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 (#2464 )	Sep 23, 2020
minimum_partition.py	minimum_partition.py	added doctests for dynamicprogramming/minimum_partition (#10033 )	Oct 13, 2023
minimum_size_subarray_sum.py	minimum_size_subarray_sum.py	added a problem with solution on sliding window. (#8566 )	Apr 18, 2023
minimum_squares_to_represent_a_number.py	minimum_squares_to_represent_a_number.py	Fix sphinx/build_docs warnings for dynamic_programming (#12484 )	Dec 30, 2024
minimum_steps_to_one.py	minimum_steps_to_one.py	Made problem explanation more clear (#9841 )	Oct 10, 2023
minimum_tickets_cost.py	minimum_tickets_cost.py	Replace bandit, flake8, isort, and pyupgrade with ruff (#8178 )	Mar 15, 2023
optimal_binary_search_tree.py	optimal_binary_search_tree.py	Add flake8-builtins to pre-commit and fix errors (#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	Fix sphinx/build_docs warnings for dynamic_programming (#12484 )	Dec 30, 2024
rod_cutting.py	rod_cutting.py	Fix sphinx/build_docs warnings for dynamic_programming (#12484 )	Dec 30, 2024
smith_waterman.py	smith_waterman.py	added smith waterman algorithm (#9001 )	Sep 30, 2023
subset_generation.py	subset_generation.py	Fix sphinx/build_docs warnings for dynamic_programming (#12484 )	Dec 30, 2024
sum_of_subset.py	sum_of_subset.py	Remove some print statements within algorithmic functions (#7499 )	Oct 22, 2022
trapped_water.py	trapped_water.py	add : trapped water program under dynamic programming (#10027 )	Oct 7, 2023
tribonacci.py	tribonacci.py	Added implementation for Tribonacci sequence using dp (#6356 )	Aug 14, 2023
viterbi.py	viterbi.py	Fix sphinx/build_docs warnings for dynamic_programming (#12484 )	Dec 30, 2024
wildcard_matching.py	wildcard_matching.py	Dahhou ilyas (#10058 )	Oct 29, 2023
word_break.py	word_break.py	Replace bandit, flake8, isort, and pyupgrade with ruff (#8178 )	Mar 15, 2023

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Files

dynamic_programming

dynamic_programming

Files

dynamic_programming

Directory actions

More options

Directory actions

More options

Latest commit

History

dynamic_programming

Folders and files

parent directory