Day5 动态规划
零、什么是动态规划
简单来说，DP是一种决策方式。
这种决策方式需要每次决策依赖于当前状态，随机有引起状态的转移，从而获得一个决策序列。
基本思想就是，待解决的问题分成若干个子问题，依次求子问题的解，前一子问题的解为后一子问题提供有效的信息。在求解子问题时，列出所有可能的局部解，通过决策保留有可能达到最优的局部解。最后一个子问题就是初始子问题的解。
2021冲B层暑假集训Day4 基础数据结构
Day4 基础数据结构
零、数据结构
（一）什么是数据结构
百度百科：数据结构是计算机储存、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。
比如我们学过的数组，就是一种简单的数据结构，一维数组对应顺序表，即每个元素有对应的下标，可以通过元素的地址快速找到对应下标的元素。