![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
文章平均质量分 96
Rozen Scarlet
这个作者很懒,什么都没留下…
展开
-
RE:从零开始的算法之路第五章
动态规划0.介绍1.基础DP介绍例题2.递推与记忆化搜索3.区间DP4.树形DP5.数位DP6.状态压缩DP0.介绍动态规划(Dynamic Program,DP)和分治方法核心差不多,将一个复杂的问题分解为相对简单的子问题,最后得出答案。但是分冶法子问题是相对独立无关的,而动态规划子问题前后相关,而且非常相似处理方法几乎一样。所以可以把前面的子问题的计算结果记录为一种"状态",后面子问题直接查找前面得到的状态避免了重复计算DP题有三步:定义状态,状态转移,算法实现DP可以分成线性和非线性的:1.原创 2021-03-24 10:39:56 · 227 阅读 · 0 评论 -
RE:从零开始的算法之路第二章
搜索技术1.排列和递归1.排列和递归原创 2020-10-29 07:04:55 · 375 阅读 · 0 评论 -
RE:从零开始的算法之路第一章
STL和基本数据结构1.vector介绍定义常用操作例题1.vector介绍数组是高级语言基本的数据结构,但C艹的静态数组不能根据需要扩大或缩小空间,虽然能定义足够大,但在空间紧张或需要少量增删是可以利用动态数组的方法更简单的实现.由于vector本质还是数组,内存空间是连续的,所以增删回造成内存块的复制,所以并不适合大量增删更多关于vector定义基本定义vector<类型>命名~~(初始化元素数量,初始化元素)~~;划线处可有可无,但不能只有一个初始化元素例:vecto原创 2020-10-21 17:00:38 · 434 阅读 · 2 评论