北京化工大学_我不在这队

思考

题解(4)

/ 注册

全部文章 / 思考（共1篇）

题解 | #约瑟夫环#

对动态规划解法的思考过程（记录向）现实问题：我们无法直接求得最后剩余的人注意到：相邻两轮的关系我们知晓所以：为了用好这个关系，我们将其抽象为以下情景：以n = N 为先，重新编排这一轮的编号当它失去一个人的时候，我们会发现第N轮和第N-1轮的相互映射关系是固定的注意到，我...

动态规划

2024-08-14

1 98