主页 > 手机  > 

*动态规划(4)

*动态规划(4)
持续更新··· 1.入门 ⽤于解决多阶段决策问题的算法思想。它通过将复杂问题分解为更⼩的⼦问题，并存储⼦问题的解（通常称为“状态”），从⽽避免重复计算，提⾼效率。因此，动态规划⾥，蕴含着分治与剪枝思想。

2.基础线性dp 3.路径类dp 4.经典线性dp

4.1.最长上升子序列

5. 01背包

6.完全背包

7.多重/分组/混合背包

7.1多重背包

8.区间dp

标签：

*动态规划(4)由讯客互联手机栏目发布，感谢您对讯客互联的认可，以及对我们原创作品以及文章的青睐，非常欢迎各位朋友分享到个人网站或者朋友圈，但转载请说明文章出处“*动态规划(4)”

上一篇
Python解决“找出整形数组中占比超过一半的数”问题

下一篇
leetcode日记（77）子集Ⅱ

推荐文章