关于蓝桥杯备赛:
1.
二分:
整数:
https://www.acwing.com/activity/content/code/content/7694502/
浮点数:
https://www.acwing.com/activity/content/code/content/7974873/
2.
归并排序:
https://www.acwing.com/activity/content/code/content/7970651/
3.
DP:(状态转移:由什么样的状态转移过来,不一定是明确的坐标,
还有可能是我们自己规定的思想中的不同状态转移过来)
背包问题:
线性DP:
(细节)分模型:
1.数字三角形模型
2.最长上升子序列模型
3.编辑距离模型
区间DP:
(1)模板+代码
https://www.acwing.com/solution/content/13945/
状态压缩DP:
(1)代码+注释
https://www.acwing.com/activity/content/code/content/8346903/
树形DP:
记忆化搜索:
(1)解释
https://blog.csdn.net/zy_dreamer/article/details/131109457?spm=1001.2014.3001.5506
(2)代码+提问
https://www.acwing.com/activity/content/code/content/64186/