算法

动态规划-军训队列 某大学开学进行军训队列训练，将学生从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列剩下的依次向前靠拢，再从头开始进行一至三报数，凡报到三的

【动规算法学习总结】 首先，遇到动态规划问题要找到三个重要元素： 1.最优子结构 2.边界 3.状态转移方程 【最优子结构】 通俗来说，就是具有规律性的结果的获取方式。 如上楼梯问题中， 上第10层的

动态规划-击鼓传花 学校联欢晚会的时候，为了使每一个同学都能参与进来，主持人常常会带着同学们玩击鼓传花的游戏。游戏规则是这样的：n个同学坐着围成一个圆圈，指定一个同学手里拿着一束花，主持人在旁边背对着

动态规划-上台阶 有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？ 注：规定从一级到一级有0种走法。