1.分治和扩张
解决问题，一般可采用分治和扩张2种相反的思路进行。
2.代表性算法：递归和贪婪
作为分治和扩张的代表算法是递归和贪婪
3.可能需要应用各种方法得到一些定理和性质
算法的操作如果需要一些定理，可以查找资料或自行简单推理，一般从最小问题开始，试着用归纳或反证法来证明。
4.分治和扩张的思路下，可能会需要动态规划的思想。
当我们应用分治或扩张的思路的时候，对应的就是问题缩小或扩大，这个时候，可能需要动态的规划的思想，来解决问题缩小或扩大所带来的环境（参数，数值）变化问题。
数据结构和算法总览
猜你喜欢
转载自www.cnblogs.com/lsfv/p/10198533.html
今日推荐
周排行