qq_39692612的博客

动态规划在写法上类似于递推，它所能解决的问题需要具有无后效性，即后面的状态对前面无影响；最优子结构；子问题重叠性推荐一个DP知识点写得较为详细的链接动态规划问题解决的第一步就是设出状态，一些可以求什么设什么，还有一些需要转换思路。然后根据状态的含义结合题意，找出状态的转移，设出状态转移方程，这一步是解决问题的基础。然后根据方程，实现状态转移，在这个过程中需要注意初值，和一些细枝末节的东西，注意边界...

题目描述：格斗俱乐部是格斗爱好者的一个组织，在这里，格斗者们能通过与别的成员进行格斗来释放自己的压力与轻松自己的情绪。最近俱乐部举行了一场比赛，该比赛有N位选手参加，他们将围成一个圆圈，每一场比赛圈内任意的两位相邻的选手均可进行相互的格斗，胜利者将留在圈内进入下轮比赛而失败者则直接被送往医院（没有平局）。比赛是残酷的，最后圈内将只剩下一位选手，他将是总冠军。　　我们做个奇怪的假设，两位选手进行格斗...