【文件属性】:
文件名称:leetcode中国-code_algo:编码,编码,编码
文件大小:79KB
文件格式:ZIP
更新时间:2021-06-29 20:48:57
系统开源
leetcode中国
code_algo
:可行但是计算的时间复杂度高(O(2^n))
:将计算的结果放入缓存的备忘录中,如果下次计算再次用的则无需重新从头开始计算
:通过从头开始计算每一个值,然后逐步推导到第N个值的方式,构建了一个数组
给
k
种⾯值的硬币,⾯值分别为
c1,
c2
...
ck
,每种硬
币的数量⽆限,再给⼀个总⾦额
amount
,问你最少需要⼏枚硬币凑出这个
⾦额,如果不可能凑出,算法返回
-1
:将用一个数组记录每一个
子目标金额的最优结果,然后逐渐累加拼接成最终的金额对应到最优结果
给定一个无序的整数数组,找到其中最长的递增子序列的长度
>>>
tip:
注意「子序列」和「子串」这两个名词的区别,子串一定是连续的,而子序列不一定是连续的
在得到最大自序的基础上,并将这种情况列出来
:这个其实是将原来的一维问题变成二维问题,当然也可以变成三维问题(套箱子)
给定一个整数数组nums,找到一个具有最大和的连续子数组(至少一个元素),返回其和
最长公共子序列(Longest
Common
Subsequence,简称
LCS)是一道非常经典的面试题目,
因为它的
【文件预览】:
code_algo-main
----algo_backtracking()
--------src()
--------pom.xml(432B)
----algo_data_structure()
--------src()
--------pom.xml(434B)
----algo_dynamic_pro()
--------src()
--------pom.xml(431B)
----README.md(28KB)