4.习题

4.1 acwing.1240. 完全二叉树的权值

第十届蓝桥杯省赛C++A/B组,第十届蓝桥杯省赛JAVAA组

2.2 acwing.1113. 红与黑（信息学奥赛一本通）

五 双指针、BFS与图论

暂时先跳过树状数组与线段树了。（在基础的算法中好像用不太多，比较高级）

1.双指针算法

双指针思想可以参考：这篇文章。

语法课也简单介绍过第一类双指针算法。

1.1 acwing.1238. 日志统计

第九届蓝桥杯省赛C++B组,第九届蓝桥杯省赛JAVAB组

1.R语言资源推荐

推荐入门书籍：R语言编程

推荐入门学习网站：https://www.w3cschool.cn/r/r_overview.html，其实菜鸟教程也有

推荐入门视频教程：https://www.bilibili.com/video/BV19x411X7C6?p=7&share_source=copy_web

4.4 acwing.1241. 外卖店优先级

第十届蓝桥杯省赛C++A/C组,第十届蓝桥杯省赛JAVAA/B/C组

背包问题

所有背包问题的视频讲解参照：y总2018年视频

主要背包问题模板整理：https://www.acwing.com/blog/content/228/

八类背包问题笔记整理：点这里

OI-wiki背包问题简单总结：https://oi-wiki.org/dp/knapsack/

本文仅介绍主要的四个背包问题，不会全部介绍背包九讲。