摘要：
有N件物品和一个容量为M的背包。第i件物品的容量是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 输入第一行，N,M N件物品和总容量为M，后面N行输入容量和价值，求解背包总价值最大值。 DP主要考虑的是状态转移方程，记DP[i][j]为将第i件物品放入背包中后，背包的总价值，i 阅读全文
摘要：
介绍java5和java6中引入的基础模块。包括同步容器类，并发容器类，同步工具，阻塞队列等。 1、同步容器类 同步容器类包括：主要是Vector和HashTable，还有一些功能相似的类（java1.2中），由Collections.synchronizedXxx等工厂方法创建。 同步容器类都是线 阅读全文