基础算法枚举贪心分治的策略.ppt

基础算法策略;第一部分;枚举策略的基本思想 ;枚举策略的基本思想 ; 虽然枚举法本质上属于搜索策略但是它与回溯法有所不同因为适用枚举法求解的问题必须满足两个条件 ? 可预先确定每个状态的元素个数n 状态元素a1a2an的可能值为一个连续的值域 设 ai1状态元素ai的最小值aik状态元素ai的最大值(1in)即a11a1a1ka21a2a2k ai1aiaikan1anank for a1a11