LongXinKou的博客

本博客用于暑假短期学习常见常考算法的记录文章目录1：动态规划（1）引入：斐波那契数列and数塔问题1：动态规划（1）引入：斐波那契数列and数塔问题（1）动态规划算法应用特点：①分解为相互重叠的子问题②满足最优解原理（最优子结构性质）（2）动态规划算法的设计步骤：1：确定状态（分段、选择、确定子问题）要使用动态规划算法，问题应该满足“无后效性”即若已知F(n),要求F(n+1)的值，其值仅仅与F(n)的值有关而与F(n)的选择无关。2：确定边界条件（特殊情况3：确定递推方程（因题而异，

本博客用于记录2020夏季小学期，CCF备考练习中学习、复习到的算法、数据结构、语法、常用方法等知识的特殊总结。着眼于解决暴露的缺陷，不能够解决全面的知识内容。同时数据结构P2可能暂时停止继续刊载复习。文章目录算法1：约瑟夫循环数学算法数据结构语法知识常用方法算法1：约瑟夫循环数学算法题目描述：N个人围城一个圈子，最后一个人和第一个人相邻。从1开始报数，每隔M个人就淘汰一个人，问最后留下人的序号（1）算法分析： 此类循环报数-淘汰问题可以统一使用约瑟夫数学算法，即F(n)=(F(n-1)+M)%N