摘要：一、概念 动态规划是运筹学的一个分支，是求解决策过程最优化的数学方法。动态规划是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（或者说分治）的方式去解决。 1、试用情况： 2、解决步骤： 1、拆分问题 2、找状态（初始值） 3、状态转移方程 3、DP问题的分类： 1、线性dp 2、背 阅读全文

摘要：一、模拟 用最基本的方式思考问题。 简单模拟（模拟某个过程）: 在试题中，已经详细给出了完成某一过程的步骤或规则，程序只须严格按照题意要求，模拟过程即可。 1、直叙式模拟（按照题意要求，直接模拟过程） 要忠实于原题，认真审题，千万不要疏漏任何条件，精心设计方便模拟的数据结构。 2、筛选法模拟（模拟过 阅读全文