求助算法题。

悬赏园豆：200 [待解决问题]

已知：有 $n$ 堆石子，最开始每堆有 $2$ 个石子，两人依次从中取出石子，每次可以取出一堆中任意个剩下的石子，每取三次将添加一堆新的石子，个数为 $2$。双方均采取最优策略，最后无法操作的人失败。

求证：当 $n \bmod 3=2$ 时，后手必胜，否则先手必胜。

Pursuing-OIer | 初学一级 | 园豆：4
提问于：2024-02-15 12:04

多写几个函数，拆开算

– 草丛有头猪 2个月前

< >

所有回答(1)

动态规划问题？
$n \bmod 3=2$ 时：
最终情况，只剩2个时，怎么取？
增加2 + 3n 个时，取的方式？

博弈论 | 动态规划 | 取石子

快乐的凡人721 | 园豆：3922 (老鸟四级) | 2024-02-15 14:08

请问如何确定新加入的石子对原来的影响？

支持(0) 反对(0) Pursuing-OIer | 园豆：4 (初学一级) | 2024-02-15 14:24

@Pursuing-OIer: 参考-经典动态规划：博弈问题
https://labuladong.gitee.io/algo/di-er-zhan-a01c6/yong-dong--63ceb/jing-dian--467d1/
里面还有更多好内容可以学习。

支持(0) 反对(0) 快乐的凡人721 | 园豆：3922 (老鸟四级) | 2024-02-15 14:34

@快乐的凡人721: 请问可以用博客园吗？我打不开

支持(0) 反对(0) Pursuing-OIer | 园豆：4 (初学一级) | 2024-02-15 14:37

dp确实可以过，但这个结论怎么证？

支持(0) 反对(0) Pursuing-OIer | 园豆：4 (初学一级) | 2024-02-15 14:38

@Pursuing-OIer:
先把DP的公式写出来，不就可以论证了吗？
打不开这个 gitee.io？程序员，请想想办法。或者，搜索下其它资料。

支持(0) 反对(0) 快乐的凡人721 | 园豆：3922 (老鸟四级) | 2024-02-15 14:43

@快乐的凡人721: 这个dp式子需要记忆化搜索，用不了递推找结论
而且我是学生。。。

支持(0) 反对(0) Pursuing-OIer | 园豆：4 (初学一级) | 2024-02-15 14:47

清除回答草稿

您需要登录以后才能回答，未注册用户请先注册。