sunaxp的博客

伪代码详解 （1）数据结构定义          double w[N]; //一维数组存储古董的重量 （2）按重量排序          sort(w, w+n); //按古董重量升序排序 （3）按照贪心策略找最优解         首先用变量 ans 记录已经装载的古董个数， tmp 代表装载到船上的古董的重量，两个变     量都初始化为 0。然后按照重量从小到大排序，依次检查...

题目 有n件物品和一个容量为m的背包。第i件物品的重量是w[i]，价值是v[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。思路将价值 / 重量 的比值最大的优先放入背包，所以先按比值排序，再一个个的往背包里放代码package com.algorithm;import java.util.Arrays;import java.util...

问题在宝物不可分割的情况下， 即0-1背包问题， 已经不具有贪心选择性质，原问题的整体最优解无法通过一系列局部最优的选择得到，因此这类问题得到的是近似解。给定 n 种宝物和一个容量为 m的背包，第i件宝物的重量是w[i]，价值是v[i]。问：应该如何选择装入背包的宝物，使得装入背包中的宝物的总价值最大？思路面对每个宝物，我们只有选择拿取或者不拿两种选择，不能选择装入某宝物的一部分，...