ACM基础算法入门教程课件.pptVIP

ACM基础算法入门.基础动态规 划.基础的“穷竭搜索”.贪心的三种区间问题.数论那些事.二分的另类法 引言算法简单但思想及其重要nn介绍的算法都堪称为经典中的经典 基础动态规 划多阶段决策过程最优化的数学方法n三要素：-阶段-决策-状态 动态规划的适用范围最优子结构（最优化原理）n当前状态依赖于前面的状态得到，是前面状态的完美总结无后效性（不成环）n 经典模型数塔模型n背包问题n区间最大和模型n最长非降子序列模型n最长公共子序列n数字归并（区间dp）n旅行商问题（状态压缩）n 求解从顶到下经过节点的最大值是多少n 解题思路列状态nnnv [ I ] [ j ]表示走到第i层的第j个节点的最大值