07 2023 档案

摘要：第三周总结本周主要学习了动态规划，下面来分几个板块逐一介绍 Part

1

背包

d p

引入在讲何为背包

d p

之前，我们可以想想如下这个问题：有一个容量为

W

的背包，

n

个物品，第

i

个物品的体积为

v i

,价值为

w i

,求怎样安排装的物品且不超过背包体积的情况下使所有选中的阅读全文

posted @ 2023-07-23 10:42 wangyuanbo 阅读(9) 评论(0) 推荐(0) 编辑

暑假第二周笔记

摘要：Week2笔记本周学习了两个知识点：分块思想+莫队与矩阵乘法 Part 1分块思想 1.分块的概念何为分块？个人对于它的理解就是加了稍微优化的暴力。那这种思想能干啥呢？它是基于根号思想维护"区间"之类的问题。但我们回顾"区间"问题，我们学过了暴力、树状数组、线段树等众多算法。比如给定一个长度为阅读全文

posted @ 2023-07-15 16:56 wangyuanbo 阅读(4) 评论(0) 推荐(0) 编辑

暑假第一周笔记

摘要：Wee1 心得：本周共学习了两个大的图论知识点，其中也可以套许多图论算法解决问题，最难的还是最先确定模型和建图的过程 Part1 二分图 1. 定义二分图是指图中有两个部分