![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
文章平均质量分 73
壹棵白杨
新手小白
展开
-
算法入门Day01
算法入门01一、数据结构1.主要组成方式二、初识时间复杂度1.概念2.原则三、初识空间复杂度一、数据结构数据结构是算法的基石。1.主要组成方式线性结构线性结构是最简单的数据结构,包括数组、链表,以及由它们衍生出来的栈、队列、哈希表。数数是相对复杂的数据结构,其中比较有代表性的是二叉树,由它又衍生出了二叉堆之类的数据结构。图图是更加复杂的数据结构,因为在图中会呈现出多对多的关联关系。其他数据结构除了以上常见的的基本数据结构外,还有很多数据结构,基本都是由基本数据结构演变而来,如哈希链表原创 2022-03-02 17:26:55 · 527 阅读 · 0 评论 -
大厂/软考经典算法:0-1背包问题 动态规划法
0-1背包问题 动态规划法动态规划背包问题0-1背包:问题描述:思路:例题解题思路动态规划动态规划与分治法类似,就是将一个大的问题不断的向下拆分成一些小的问题,知道拆分的小问题可以求出解,然后再将这些小问题的解向上合并,最终得到大问题的解决方案。背包问题背包问题是经典算法,主要有 0-1背包,普通背包(多重背包,完全背包)一般来说0-1背包问题使用动态规划求解,使用贪心算法的无法获得最优解。0-1背包:问题描述:一个旅行者有一个最多能装M公斤的背包,现在有N个物品,每件的重量分别是W1、W2原创 2022-01-18 23:41:14 · 1520 阅读 · 0 评论