Java
文章平均质量分 74
geo_0full
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
用ArrayList实现寻找最大值
这是一个小小的Java程序,不过让我觉得Arraylist实在是聪明死了。要求先输入一个数n,代表要处理数据的个数。接下来一行输入要处理的n个整数。结果输出这些数的最大值。import java.util.*;import java.lang.Integer;public class Main { public static void main(String[] args)原创 2013-04-02 22:48:35 · 4762 阅读 · 1 评论 -
Java实现回溯法解决0-1背包问题
description给定n种物品和一个背包。物品i的重量是wi,价值为vi,背包的容量为C。问:应如何选择装入背包中的物品,使得装入背包中物品的总价值最大? 在选择装入背包的物品时,对每种物品i只有两个选择:装入或不装入。不能将无物品i装入多次,也不能只装入部分物品。且不能重复装入。input第一行为n值,表示n件物品接下来的n行,每行有两个数据,分别表示第i(1≤i≤n)件物品原创 2013-05-30 15:29:02 · 5543 阅读 · 1 评论
分享