baiqiuyue

算法笔记

题解(1)

/ 注册

全部文章 / 算法笔记（共3篇）

博弈论之SG函数

SG函数适用于解决博弈论中公平组合游戏（英文缩写ICG）问题的一种方法。博弈论是二人（或多人）在平等的对局中各自利用对方的策略变换自己的对抗策略，达到取胜的目的。公平组合游戏简介公平组合游戏是一类双方轮流行动、无随机性、无隐藏信息、所有可行动作完全公开的数学博弈模型。公平组合游戏一般满足以下...

博弈

2025-12-04

2 31

动态规划之背包问题

动态规划之背包问题背包：01背包，完全背包，多重背包。 01背包：动态规划之背包问题基础。核心就是物品只能取一次。完全背包：01背包PLUS版本，核心是物品可以无限取。多重背包：01背包的PLUSSS版本，核心是物品i可以取k[i]次。混合背包：就是合了上述三种背包。分组背包：分成多组的背...

C++ 动态规划

2025-11-21

0 44

二分&三分

二分二分的定义二分是一种利用“有序性”或“单调性”，通过每次将搜索区间缩小一半来快速定位目标值或最优解的位置的算法。适用条件：数据本身具有单调性或者有序性。二分内check函数的判断结果成有序排列，例如： false，false，...，false，true，true... 时间复杂度二...

C++ 二分查找

2025-11-17

1 49