Day5 动态规划

零、什么是动态规划

简单来说，DP是一种决策方式。

这种决策方式需要每次决策依赖于当前状态，随机有引起状态的转移，从而获得一个决策序列。

基本思想就是，待解决的问题分成若干个子问题，依次求子问题的解，前一子问题的解为后一子问题提供有效的信息。在求解子问题时，列出所有可能的局部解，通过决策保留有可能达到最优的局部解。最后一个子问题就是初始子问题的解。

阅读更多

Day4 基础数据结构

零、数据结构

（一）什么是数据结构

百度百科：数据结构是计算机储存、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。

比如我们学过的数组，就是一种简单的数据结构，一维数组对应顺序表，即每个元素有对应的下标，可以通过元素的地址快速找到对应下标的元素。

阅读更多

这篇拖的有点长

军训刚结束，就来赶文章了

我相信你们不会听我解释的

那么就直接进入正文吧

这篇又是大量理解背诵内容

大家准备好脑子好好看

阅读更多

“快看快看，这位博主又更新了！”

“资瓷！”

“+1!”

……

写在前面

今天的内容会有些复杂与繁琐，大家需要尽全力去理解并运用。

那么我们开始吧。

阅读更多

久违的教学终于又来了，大家有没有亿点点小激动呢（逃

写在前面

鲁迅说过：“人，是一种只挖坑不填坑的生物”。

最近打算勤更一点，争取让大家快速掌握。

阅读更多

从今天开始，这个博客会持续更新C++入门知识，让你零基础入门C++，从此编程不是梦！

学习之前，你需要准备以下几样东西：

• 一个配置好的VScode（本博客内有教程）。（当然Dev-C++也不是不可）
• 一个评测网站的账号（推荐洛谷传送门）。
• 一个看得懂中文的脑子。

写在前面

首先，博主是2017年接触信息学竞赛并开始C++相关学习，不过当时的学习是局限于A题目过考试，所以对C++的掌握并没有大家想象中的那么深。这个系列也是站在博主的角度帮助大家快速建立起C++的知识网络，并且会编程，能编程。也欢迎各路神犇来本博客批评指正，挑出错误。

阅读更多