acm基础算法入门讲述.pptx

ACM基础算法入门;引言;基础动态规划;动态规划的适用范围;经典模型;解题思路;单调递增非降子序列;解题思路;dp总结;贪心的三种区间问题;选择不相交区间;会场安排问题;区间选点问题;解题思路;区间覆盖问题;解题思路;穷竭搜索是指将所有的可能性罗列出来在其中寻找答案的方法;深度优先搜索; 例题;解题过程;宽度优先搜索;例题;解题过程;数论那些事;数论基础;辗转相除法;解题过程;埃氏筛法;解题思路;