- 博客(2)
- 收藏
- 关注
原创 背包问题 2
package algorithm;import java.util.*;/* * (背包问题2):有不同价值、不同重量的物品n件 * 求从这n件物品中选取一部分物品的选择方案 * 使选中的物品之总重量不超过指定的限制重量s,而选中物品的价值之和最大。 *//* * 我感觉这道题递归的解法就像是树的遍历 取最优。。。 * 可以用一个pair和collection
2010-05-11 19:05:00 415
原创 背包问题 1
package algorithm;import static myutil.Print.print;import java.util.ArrayList;import java.util.Arrays;import java.util.Collection;import java.util.Iterator;/* * (背包问题1):已知n件物品重量w1,w2,……w
2010-05-09 21:33:00 400
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人