ACM基础算法入门.基础动态规划.基础的“穷竭搜索”.贪心的三种区间问题.数论那些事.二分的另类法第一页，共三十五页。引言算法简单但思想及其重要介绍的算法都堪称为经典中的经典第二页，共三十五页。基础动态规划多阶段决策过程最优化的数学方法三要素：-阶段-决策-状态第三页，共三十五页。动态规划的适用范围最优子结构（最优化原理）当前状态依赖于前面的状态得到，是前面状态的完美总结无后效性（不成环）第四页，共三十五页。经典模型数塔模型背包问题区间最大和模型最长非降子序列模型最长公共子序列数字归并（区间dp）旅行商问题（状态压缩）第五页，共三十五页。求解从顶到下经过节点的最大值是多少第六页，共三十五页。解题思路列状态v[I][j]表示走到第i层的第j个节点的最大值分阶段每一个层就是一个阶段状态转移方程（决策）V[i-1][j]+=V[I][j]>v[I][j+1]?V[I][j]:v[I][j+1];第七页，共三十五页。单调递增非降子序列给定一整型数列{a1,a2...,an}（0
