11 2016 档案

摘要:背包问题学习笔记 背包的状态转换方程 f[i,j] = Max{ f[i-1,j-Wi]+Pi( j >= Wi ), f[i-1,j] } i:表示物品序号 j:表示背包大小 Wi:表示第i件物品的重量 f[i,j]:表示在前i件物品中选择若干件放在承重为 j 的背包中,可以取得的最大价值 f[i 阅读全文
posted @ 2016-11-03 11:09 从余 阅读(327) 评论(0) 推荐(0)
摘要:java 中对象比较大小 java 中对象比较大小有两种方法 1:实现Comparable 接口 的 public int compareTo(T o) 方法; 2:实现Comparator 接口 的 int compare(T o1, T o2)方法; 代码如下: 原文地址: http://blo 阅读全文
posted @ 2016-11-01 14:09 从余 阅读(10588) 评论(0) 推荐(0)
摘要:冒泡排序: 快速排序: 阅读全文
posted @ 2016-11-01 13:56 从余 阅读(164) 评论(0) 推荐(0)
摘要:泛型:可以定义在接口、类、方法上, 泛型的格式:<T>,<T extends Class> 通配符:? 类型通配符上限:? extends Class 类型通配符下限:? super Class 阅读全文
posted @ 2016-11-01 13:55 从余 阅读(101) 评论(0) 推荐(0)