qq_47917118的博客

完全背包基础问题有 N种物品和一个容量是 V 的背包，每种物品都有无限件可用。第 i 种物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。接下来有 N 行，每行两个整数 vi, wi，用空格隔开，分别表示第 i 件物品的体积和价值。数据范围0<N,V≤10000<vi,wi≤1000输入样例4 51 22 43 44 5

java.lang.Character.isLetterOrDigit(char ch) 确定指定的字符是否为字母或数字。字符被认为是字母或数字，如果字符不是Character.isLetter(char ch)也不Character.isDigit(char ch) ，则返回true。API中有关方法 1. isLetter() 是否是一个字母 2. isDigit() 是否是一个数字字符 3. isWhitespace() 是否是一个空白字符 4. isUpperCase() 是否是大写字母

在java中，我们通常采用一个非常方便的输入数据的类Scanner，位于java.util包中，这个Scanner的具体用法为：java Scanner in = new Scanner(System.in);我们在平时刷题时经常会遇到有关他的两个问题Scanner对象通过一系列的in.nextXxx();方法来读取相应的基本类型的数据，通过in.hasNextXxx();方法来判断是否还有下一个数据。然而，Scanner读取数据是按空格符，这其中包括空格键，Tab键，Enter键。只要遇到其

tostring()toString()方法是调用了这个object对象的toString方法。，因为java.lang.Object类里已有public方法.toString()，所以对任何严格意义上的java对象都可以调用此方法。如果toString 若未重写，在object类中，返回一个字符串，该字符串由类名（对象是该类的一个实例）、at 标记符“@”和此对象哈希码的无符号十六进制表示组成。换句话说，该方法返回一个字符串，它的值等于:getClass().getName() + ‘@’ + In