算法
chenks84
这个作者很懒,什么都没留下…
展开
-
算法之排序
排序类算法模板 public class Example{ public static void sort(Compareble[] a){} public static boolean less(Compareble v,Compareble w){ return v.compareTo(w) <0;} private static void exch(Comparebl...原创 2019-09-14 23:04:56 · 82 阅读 · 0 评论 -
算法之动态规划
何为动态规划? 动态规划算法是通过拆分问题,定义问题状态和状态之间的关系,使得问题能够以递推的方式去解决。“大而化小,小而化无”。 什么时候用动态规划? 能采用动态规划求解的问题的一般要具有3个性质: (1)最优化原理:假设问题的最优解所包括的子问题的解也是最优的,就称该问题具有最优子结构,即满足最优化原理。 (2)无后效性:即某阶段状态一旦确定。就不受这个状态以后决策的影响。也就是说,某状态以后...原创 2019-09-28 17:32:11 · 102 阅读 · 0 评论