5个物品有5个不同的重量，给出一个重量怎么计算出物品组合的可能性

u373649715 2018-07-04 05:23:46

比如每个物品重量是个数组
{75,138,216,287,333}
给定一个重量354
算出组合是138+216

需要容错，给定重量可能有±3左右的浮动

同一物品可能有多个（最多相同的4个）

请大家帮忙想一想，感觉不是很好实现

...全文

717 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

636f6c696e 2018-08-28

打赏
举报

回复

典型的背包问题

dceacho 2018-08-24

打赏
举报

回复

5个不多，直接把所有组合都算出来，取最接近目标重量的组合就是了

要是多了像几十几百个就有点费脑子了

介绍了关于排列组合的基础知识排列组合是组合数学中的一个概念，用于计算在给定条件下的可能性数量。排列表示的是从一组对象中选择特定数量的对象进行排列的方式，而组合则表示的是从一组对象中选择特定数量的对象进行组合的方式。排列组合捆绑法和插板法是一种常用的组合优化方法，可以用于解决物品装箱问题。其基本思想是将一些物品捆绑在一起，形成一个大的物品，然后将这些大的物品尽可能地放入容器中。捆绑物品的方式可以根据具体需求来确定，例如按照大小或者重量进行捆绑。插板法是一种基于二进制编码的装箱方法，将每个物品表示为一个二进制数，其中每一位代表该物品是否被放入容器中。通过枚举所有可能的二进制编码，找到最优的装箱方案。这种方法适用于需要考虑排列顺序的装箱问题，例如货车装载、船舶货物装载等。

算法设计与分析练习题（一） 0-1背包问题 1. 问题描述题目：给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个. 输入格式输入的第一行包含两个整数n, m，分别表示物品的个数和背包能装重量。　　以后两行分别为每个物品的价值，重量输出格式输出2行，第一行包含一个整数，表示最大价值第二行为装入背包的物品序号样例输入 5 8 v[]={2,1,4,3,5}; w[]={1,4,2,3,5}; 样例输出装入背包中物品总价值最大

背包问题背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的体积和价值，在限定的总体积内，我们如何选择，才能使得物品的总价值最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。相似问题经常出现在商业、组合数学，计算机复杂理论、密码学和应用数学等领域中。也可以将背包问题描述为决定性问题，即在总体积不超过V的前提下，总价值

一、提出问题有一个背包，最多装 20kg 的物品，现在有 a1、a2、a3 三样物品，分别重量和价值是 a1{3kg，4元}、a2{4kg，5元}、a3{5kg，6元}，求在不超重的情况下，该背包最多能装多大价值的物品，各种物品分别占多少？二、分析问题该问题的主要关键点是一个多条件随机组合的变量，在不超标的情况下，求另一个变量的最大值思路：应该就是这条公式公式: x * a1 +...

文章目录一、背包问题二、解法一1.思路三、解法二1.思路一、背包问题背包问题：一个背包最多可放重量为weight的物品，现在有n件物品的集合S,物品的重量分别为[w0,w1,w2,w3…w n-1]. 问题是能够从这n件物品中取出若干件物品刚好装满这个背包，不考虑背包的容积，只考虑重量，检查这个问题是否有解，有解就输出Yes,没有则输出No. 二、解法一 1.思路解题思路：先假设weight>=0,n >=0, knap(weight,n)表示n件物品相对于总重量weight的背包问

数据结构与算法

33,008

社区成员

35,326

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章