- 博客(9)
- 收藏
- 关注
RSS订阅原创 混合背包问题
有 N 种物品和一个容量是 V 的背包。每种体积是 vi，价值是 wi。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。
2023-09-20 21:10:52
223
1
原创 多重背包问题（2）
有 N 种物品和一个容量是 V 的背包。第 i 种物品最多有 si 件，每件体积是 vi，价值是 wi。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。
2023-09-19 23:11:50
219
1
原创 多重背包问题（1）
有 N 种物品和一个容量是 V 的背包。第 i 种物品最多有 si 件，每件体积是 vi，价值是 wi。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。
2023-09-19 22:55:01
203
1
原创 java中的继承、多态与接口（细节及注意点）（3）
final标记的变量即称为常量。常量可以定义时赋值，也可以先定义后赋值，但只能赋值一次。与属性变量不同的是，系统不会给常量赋默认初值，因此要保证引用常量前给其赋初值。注意：如果将引用类型的变量标记为final，那么该变量只能固定指向一个对象，不能修改，但可以改变对象的内容，因为只有引用本身是final。（类似于C++中的常量指针）以下程序中将t定义为常量，不能再对t重新赋值，但可以更改t所指对象的内容，如更改对象的weight属性。
2023-09-12 22:02:31
29
原创 完全背包问题
有 N 种物品和一个容量是 V 的背包，每种物品都有无限件可用。第 i 种物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。
2023-09-11 23:08:19
131
原创 java中的继承、多态与接口（细节及注意点）（2）
1.方法的覆盖（overload）：在同一个类中定义多个同名的不同形态方法2.子类对父类方法的覆盖（override）：在子类中对父类中定义的方法重新定义，在子类中将隐藏来自父类的同形态方法。
2023-09-11 22:08:08
71
原创 0-1背包问题
有N件物品和一个容量是V的背包。每件物品只能使用一次。第 i件物品的体积是vi，价值是wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。
2023-09-10 23:08:49
75
1
原创 java中的继承、多态与接口（细节及注意点）（1）
严格地说，子类不能继承父类的构造方法。3.子类在自己定义的构造方法中如果没有用super明确调用父类的构造方法，则在创建对象时，将自动。2.对于父类的有参构造方法，子类可在自己构造方法中用super来调用，1.当子类未定义构造方法时，创建对象时将无条件地调用父类的。，然后再执行自己定义的构造方法。
2023-09-10 10:55:23
49
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人