2014年05月_SmallCSer

11月 10月 09月 08月 07月 06月 05月 04月 03月 01月

转载动态规划解决01背包问题

问题描述：给定N中物品和一个背包。物品i的重量是Wi,其价值位Vi ，背包的容量为C。问应该如何选择装入背包的物品，使得转入背包的物品的总价值为最大？？在选择物品的时候，对每种物品i只有两种选择，即装入背包或不装入背包。不能讲物品i装入多次，也不能只装入物品的一部分。因此，该问题被称为0-1背包问题。问题分析：令V(i,j)表示在前i(1 (1) V(i,0)=V(0,j

2014-05-29 22:48:16 1251

转载 java生成指定范围的随机数

package edu.sjtu.erplab.io; import java.util.Random; public class RandomTest { public static void main(String[] args) { int max=20; int min=10; Random random = new Random

2014-05-29 22:44:01 877

转载 Java中的访问控制与修饰符

public ：能被所有的类(接口、成员)访问。 protected：只能被本类、同一个包中的类访问；如果在其他包中被访问，则必须是该成员所属类的子类。 private：成员变量和方法都只能在定义它的类中被访问，其他类都访问不到。对成员变量的进行获取和更改，一般用get()，set() ，public 方法。实现了Java面向对象的封装思想。 friendly（缺省）：访问权限与protec

2014-05-01 10:22:28 790