博弈论dp
博弈DP解决的是两人轮流操作，且没有平局的两人博弈游戏，和博弈问题的形式相同。
可以发现一般博弈论的 DP 题都是 从后往前 DP，即从确定的终止状态向初始状态 DP，因为 绝顶聪明 这一条件使得双方都能预测到他们当前的行为对后续局面的影响，可以说只有 后效性 而没有 前效性：
所以一般博弈论dp会选着逆推
但实际上逆推也不好写，所以这时候一般会以记忆化搜索dp的形式来写博弈论dp
记忆化搜索dp的方式跟数位dp可以说是一样的方法,包括记忆化搜索时，dfs(变量)就是dp的维度
分类:
博弈论DP
【推荐】国内首个AI IDE，深度理解中文开发场景，立即下载体验Trae
【推荐】编程新体验，更懂你的AI，立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包，你的智能百科全书，全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell：AI 加持，快人一步
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型，支持深度思考和联网搜索！
· 基于 Docker 搭建 FRP 内网穿透开源项目（很简单哒）
· ollama系列1：轻松3步本地部署deepseek，普通电脑可用
· 按钮权限的设计及实现
· 【杂谈】分布式事务——高大上的无用知识？