洛谷试炼场 2. 普及练习场 (2)
题单介绍
[__书接上回 365800__](https://www.luogu.com.cn/training/365800)
## 2 - 11 简单数学问题
用计算机解决某些麻烦数学问题，再合适不过了。这真是绝妙的搭配啊！
- P1088
- P1045
- P1403
- P1017
- P1147
- P1029
## 2 - 12 递推与递归二分
递推，层层递进，由基础推向顶层。二分不仅可以用来查找数据，还可以确定最合适的值。
- P1192
- P1025
- P1057
- P1135
- P1216
- P1182
- P1316
## 2 - 13 线性数据结构
数组，链表，队列，栈，都是线性结构。巧用这些结构可以做出不少方便的事情。
- P1996
- P1115
- P1739
- P1160
- P1449
## 2 - 14 树形数据结构
由一个根节点分叉，越分越多，就成了树。树可以表示数据之间的从属关系
- P1087
- P1030
- P1305
- P5018
## 2 - 15 动态规划的背包问题
这是最基础的动态规划。不过如果是第一次接触会有些难以理解。加油闯过这个坎。
- P1060
- P1164
- P1064
- P1048
- P1049
- P1616
## 2 - 16 线性动态规划
这也是基础的动态规划。是在线性结构上面的动态规划，一定要掌握。
- P1020
- P1091
- P1280
- P1880
- P1140
- P1282
## 2 - 17 多维动态规划
这里的动态规划就不止一维了。不仅要小心时间复杂度，也要注意空间复杂度。
- P1508
- P1006
- P1387
- P1417
- P1855
- P1736
## 2 - 18 更要技巧的动规与记忆化
这边的题目有各种搞法。当然有的题目也可以使用记忆化搜索来降低思维难度。
- P1064
- P1541
- P1026
- P1063
- P1156
- P1052
## 2 - 19 高精度算法
就算是 `long long`（或 `int64`）还不够怎么办？用高精度算法。自己动手丰衣足食。
- P1601
- P2142
- P1303
- P1255
- P1604
[__下回分解 365802__](https://www.luogu.com.cn/training/365802)
---
版权声明：本文为 CSDN 博主「繁凡さん」的原创文章，遵循 CC 4.0 BY-S A版权协议，转载请附上原文出处链接及本声明。
原文链接：<https://blog.csdn.net/weixin_45697774/article/details/108940007>