【文件属性】:
文件名称:leetcode2sumc-Dynamic_Programming:与dynamic_programming相关的程序
文件大小:10KB
文件格式:ZIP
更新时间:2021-06-30 17:51:46
系统开源
leetcode
2
和
c
动态_编程和递归
有几个程序专注于在
python
和
C++
中使用动态编程解决问题
01_背包(3
种方法):
1.使用递归
2.使用递归+记忆
3.使用动态规划
Unbounded
Knapsack
:-
通过多次包含物品实现的最大利润
硬币变化:-
可以从硬币面额获得给定金额的方式数
子集和
1.Subset
Sum
使用
dp
相关的背包方法
2.Leetcode
Problem
of
Partition
Equall
Subset
Sum
:-
将子集分成
2
个相等的部分
3.Subset
Sum
Count
:-
计算给定总和
k
的数组中的子集数
细绳
1.最长公共子序列(lcs.py)
2.最长公共子序列模式打印(lcs_pattern_print.py)
3.最长公共子串
【文件预览】:
Dynamic_Programming-master
----0-1_Knapsack.cpp(2KB)
----subset_sum.py(908B)
----Unbounded_knapsack.py(826B)
----01_knapsack_using_dynamic_programming.py(784B)
----lcs_pattern_print.py(1KB)
----416(Leetcode)_Partition_Equal_Subset_Sum.py(694B)
----lcs_dp.py(757B)
----coin_change_2.py(768B)
----coin_change.py(777B)
----longest_common_substring.py(807B)
----README.md(835B)
----0_1-Knapsack.cpp(756B)
----subset__sum_count.py(687B)
----subset_sum_count_of_difference_k.py(826B)
----01_knapsack_memoization.py(907B)
----01_knapsack_recursion.py(455B)
----frac_knapsack.cpp(1KB)