文件名称：leetcode2sumc-Dynamic_Programming:与dynamic_programming相关的程序
文件大小：10KB
文件格式：ZIP
更新时间：2024-07-20 11:38:26
系统开源
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)