博弈DP解决的是两人轮流操作,且没有平局的两人博弈游戏,和博弈问题的形式相同。
博弈论dp正推会有后效性,这是无法解决的
所以一般博弈论dp会选着逆推
但实际上逆推也不好写,所以这时候一般会以记忆化搜索dp的形式来写博弈论dp
标签:后效,博弈,博弈论,两人,dp,DP From: https://www.cnblogs.com/Willette/p/17307674.html
博弈DP解决的是两人轮流操作,且没有平局的两人博弈游戏,和博弈问题的形式相同。
标签:后效,博弈,博弈论,两人,dp,DP From: https://www.cnblogs.com/Willette/p/17307674.html