博弈的思想总结和自己应该注意的一点
Posted pandaking
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了博弈的思想总结和自己应该注意的一点相关的知识，希望对你有一定的参考价值。
1:首先是lightoj1315,一开始我没注意到一点，递推的顺序问题，当前问题的子问题可能是没有解决的，这个问题我并没有意识到，导致wa了一发，这也是dp思想或者是动规思想缺乏的一种表现
2:注意到一点如果子状态不好出来的话，就用记忆化搜索来写，其实sg函数如果打表来存的话，都不会太大，所以最后都是用记忆化搜索
3:缺乏博弈的思想，就是当前者一直想安排后者，后者一直想安排前者，这样互相安排，安排安排这就会陷入一种均衡状态，这时我觉得巴什博奕是最好介绍这种思想的一种简单博弈理论
以上是关于博弈的思想总结和自己应该注意的一点的主要内容，如果未能解决你的问题，请参考以下文章