题目内容

0/1背包问题是一种特殊的背包问题，装入背包的物品不能分割,只允许或者整个物品装入背包，或者不装入，即xi=0,或1,(0<=i

查看答案

搜索结果不匹配？点我反馈

更多问题

设有带时限的作业排序实例n=7，收益(p0, p1, p2, p3, p4, p5, p6)=(3,5,20,18,1,6,30)，作业的时限(d0, d1, d2, d3, d4, d5, d6)=(1,3,4,3,2,1,2),请用贪心算法求解此实例的最优解和最大收益。

查看答案

到商场购买商品需要找零钱。假设有四种面值分别为14角、5角、2角和1角的硬币可以找零，售货员希望找零的硬币数目最少。也就是，优化目标是找零的硬币数目最少，限制条件是所选择的硬币的总面值等于要找的零钱数。(1),给出贪心法求解找零钱问题的最优量度标准;(2),假设要找的零钱数分别是13角，21角和41角；给出相应的解。

查看答案

用贪心法解决背包问题：物品个数n=4，背包容量M=50，每个物品价值(p1,p2,p3,p4)=(15,10,25,18)，每个物品重量(w1,w2,w3,w4)=(25,15,10,20)，目标为装载的物品价值最大。分别采用:贪心策略1：从剩余的物品中选择价值最大的物品；贪心策略2：从剩余的物品中选择占空间最小的物品；贪心策略3：从剩余的物品中选择价值密度最大（ pi /wi ）的物品。使用相关策略求解最优解及对应背包收益。

查看答案

假设要控制来自IP地址199.88.77.66的ping命令，可用的iptables命令如下：（）

A. iptables –a INPUT –s 199.88.77.66 –p icmp –j DROP
B. iptables –A INPUT –s 199.88.77.66 –p icmp –j DROP
C. iptables –A input –s 199.88.77.66 –p icmp –j drop
D. iptables –A input –S 199.88.77.66 –P icmp –J DROP

查看答案