- 博客(3)
- 收藏
- 关注
RSS订阅原创 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
5499
原创 用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
4700
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人