暑假集训第五篇周记(8月7日-8月13日)
2023-08-07
并查集是一种常用的数据结构,用于解决集合合并和查询问题。它主要支持两种操作:合并(Union)和查找(Find)。
8053 字
|
40 分钟
暑假集训第四篇周记(7月31日-8月6日)
2023-07-31
定义:将整个问题分解成多个步骤,每个步骤都选取当前步骤的最优方案,直到所有步骤结束,以达到整体最优;在每步都不考虑对后续步骤的影响;在后续步骤中也不再回头改变前面的选择,也就是不“悔棋”。
6220 字
|
31 分钟