knapsack-problem

knapsack-problem

文章 0 浏览 6

C/C++类似于子集和的算法的实现

这个问题比背包(或其一种类型,没有值,只有正权重)更简单。该问题包括检查一个数字是否可以是其他数字的组合。该函数应返回 true 或 false。 例如…

深海夜未眠 2024-08-19 14:42:08 7 0

多约束背包问题

如果存在多个约束(例如,同时有体积限制和重量限制,其中每件物品的体积和重量不相关),我们得到多重约束背包问题、多维背包问题或 m维背包问题。 …

吐个泡泡 2024-08-13 02:13:09 11 0

将数字列表分为 2 个等和列表的算法

有一个数字列表。 该列表将被分为 2 个大小相等的列表,并且总和相差最小。 必须打印总数。 #示例: >>>que = [2,3,10,5,8,9,7,3,5,2] >>>make_teams(…

眼眸里的那抹悲凉 2024-07-21 07:43:24 18 0

背包问题和的可能组合?

好吧,快速概述 我已经研究了背包问题 http://en.wikipedia.org/wiki/Knapsack_problem 我知道这是我的项目所需要的,但我的项目的复杂部分是我需要在…

暮色兮凉城 2024-07-17 13:33:12 10 0

压缩阻塞文件中的记录的好算法是什么?

假设您有一个由一堆固定大小的块组成的大文件。 每个块都包含一定数量的可变大小的记录。 每条记录必须完全适合单个块,并且根据定义,此类记录永远不…

迷途知返 2024-07-05 21:41:00 17 0

规范问题列表

有人知道规范 CS 问题的良好参考吗? 我正在考虑诸如“排序问题”、“装箱问题”、“辛苦的推销员问题”之类的问题。 编辑:首选网站…

栀梦 2024-07-04 17:47:43 13 0
更多

推荐作者

佚名

文章 0 评论 0

羁客

文章 0 评论 0

文章 0 评论 0

夏日落

文章 0 评论 0

隐诗

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文