编程常用算法有哪些类型

动态规划与分治算法的区别与应用

动态规划通过保存子问题的结果避免重复计算，适合有重叠子问题的问题，如斐波那契数列、背包问题。分治算法将问题拆分为独立子问题，分别求解后合并结果，适合无重叠子问题，如归并排序、快速排序。选择哪种方法取决于问题的性质。