考虑下述背包问题的实例。有5件物品，背包容量为100，每件物品的价值和重量如下所的评论


		信管网 > 考虑下述背包问题的实例。有5件物品，背包容量为100，每件物品的价值和重量如下所 > 网友跟帖

	考虑下述背包问题的实例。有5件物品，背包容量为100，每件物品的价值和重量如下所[查看全文]
	以下网友评论只代表信管网网友个人观点，不代表信管网观点 [发表评论]

网友最新跟帖	评论共 0 条 [发表评论]
信管网oasi***： [回复] 单位重量价值大，这句话说得是价值与重量的比值，需要优先考虑比值大的物品。物品1的比值为10、物品2的比值接近10、物品3的比值为6、物品4的比值为5、物品5的比值为4。不能拆分时，会选择1、2、3，选择4的时候，已经超出100 可以拆分时，会选择、2、3，4会按照比值，选择其中40重量，200价值的物品
共有:0条记录，每页20条，当前第1/0页，首页上一页 \| 下一页尾页

发表评论

内容不能为空！