- 博客(3)
- 资源 (4)
- 收藏
- 关注
转载 动态规划解决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 1252
转载 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 791
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人