-
Leetcode2sumc问题的解决方案:涉及动态规划的程序
资源介绍
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.最长公共子串