算法
plugcy
精通数据库
展开
-
各种排序算法实现及各自的特点
插入排序:1. 直接插入排序/* * 直接插入排序 * coded by Jerome */ public static void Direct_Insert(int[] a){ int temp = 0; for(int i = 1;i<a.length;i++){ if(a[i]<a[i-1]){ temp = a[i]; int j = i;...原创 2018-06-03 23:17:24 · 1191 阅读 · 0 评论 -
多重背包
多重背包对于每件物品,不是放或不放的问题,同时每件物品也不是可以无限次的使用,而是给定一个序列,规定每个物品的件数,所以背包中的物品除了重量的约束外,还有物品件数的约束 思路一:将多重背包转换为0-1背包。比如,有2件价值为5,重量为2的同一物品,我们就可以分为物品a和物品b,a和b的价值都为5,重量都为2,但我们把它们视作不同的物品。 public class duochon...原创 2018-07-22 16:22:52 · 377 阅读 · 0 评论