- 博客(5)
- 收藏
- 关注
RSS订阅原创 【博弈论】两人轮流拿石子谁会赢呢?(Nim游戏的完整证明)
设n堆石子的个数分别为:[a1a2a3...an]，两位玩家轮流操作，每次操作可以从任意一堆石子中拿走任意数量的石子（可以拿完，但不能不拿），最后无法进行操作的人视为失败。问如果两人都采用最优策略，先手是否必胜。
2023-03-18 21:39:09
586
原创 由NP完全问题引出动态规划——状态压缩DP
所有部分都应当在非强制的情况下组合回一起。要记住，你重组的那部分原来就是你拆解的。因此，如果你不能让它们组合回来的话，那一定是有原因的。要想尽一切办法，除了用锤头。”– IBM手册, 1925more。
2022-10-14 13:45:39
649
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人