SQL SERVER 最优算法匹配问题

小弟遇到一个业务算法问题。百思不得其解

目前有13、15、19、20、22、33、37、45、49、50、51、53、55、58座的车型

现在需要安排最少的车，并且能刚好坐满的最好，可以满足乘车人数，并最大化利用车型座位资源

比如有80个人乘车。那么最优的是58座的车一台、22座的车一台共两台
再比如121个人乘车，那么最优的应该是55一台、33座的车两台共三台

其中车型座位数会存在变化，需要灵活计算。意思是可能会有其他座位的车型参与运算

跪求思路、求指导

写回答
好问题 0 提建议
追加酬金
关注问题
分享
邀请回答
编辑收藏删除
收藏举报

1条回答默认最新

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
threenewbee 2016-12-27 16:41
关注
背包问题
http://baike.baidu.com/link?url=Fm1gKgocKE2gniuWVMYgdZFUn1H64zxSgC3Yyk_uWFKSN1bQUWWvGU7u52-iaRNgH6cgvA_UXL08MP_Rfp2hObPJ-jEzu16deAt8E_GaULrieb4ixPdqPO5yTaEmf37K

解决无用
评论打赏
分享
举报

评论

按下Enter换行，Ctrl+Enter发表内容

报告相同问题？

关注问题

SqlServer存储问题 sqlserver
2022-06-24 08:45

回答 1 已采纳 create PROCEDURE [usp_getjh] AS BEGIN declare r cursor for select id,bz,xzsj,wcsj from dbo.jh
java,sql查询算法问题 java sql 算法
2017-05-15 10:36

回答 5 已采纳 ``` List users = new ArrayList(); while (rs.next()) { User user = new User(
SQL Server 操作数据库数据的问题 sql
2017-12-11 09:23

回答 6 已采纳参考一下：分组后排序，赋值rownum，然后取rownum=1，就是要保留的一组，最后删除除此之外的所有数据。 ``` delete * from MyTable b where
Sqlserver的Join算法
2019-05-31 16:37

luffyser的博客 SQLserver在执行Join语句时有三种join方法，分别为nested loops join、merge join和hash join。（DB2为4种：nested loops join、merge-scanjoin、hash join、Partition Join） SQL Server会根据两个结果集所基于...
sqlserver设置时间为索引，如何操作？ sql sqlserver
2022-03-22 11:35

回答 1 已采纳这种效率太低了还要SQL表设计,直接上代码,CREATE UNIQUE INDEX index_nameON table_name (column_name)
sqlserver 线上无法插入数据 springmvc sqlserver
2018-12-13 01:06

回答 2 已采纳您好，您的这个问题看起来像是因为数据类型不匹配引起的，您可以查看这篇文章做出对应的修改:https://blog.csdn.net/qzslzy/article/details/52103906 如
C#向SQLServer数据库中插入数据，没有反应 sql 数据库
2015-09-15 14:09

回答 6 已采纳不可能没有报错，同时没有插入的。先去掉 try catch，如果代码执行了，没有插入数据，那么再看你插入数据的表和你看的表是不是一个表，是不是一个库。
数据结构–七大查找算法总结
2020-04-10 14:11

ch3rry的博客本文简单概括性的介绍了常见的七种查找算法，说是七种，其实二分查找、插值查找以及斐波那契查找都可以归为一类——插值查找。插值查找和斐波那契查找是在二分查找的基础上的优化查找算法。树表查找和哈希查找会在...
com.microsoft.sqlserver.jdbc.SQLServerException: 服务器无法继续执行该事务 spring sqlserver 数据库
2022-08-22 10:17

回答 3 已采纳按照你的报错，应该还是sql插入数据的问题，字段数据长度有问题。最好把插入的sql 打印出来。你去掉事务就是可以部分sql执行成功
C#与SQL Server 关于DateTime时间的问题。 c# sql windows
2018-01-26 14:32

回答 10 已采纳这个是系统得问题，这个系统是ghost版本，我以前也碰到过。这里有两种办法，第一种就是把中文替换掉第二种就是重装系统了，希望能够帮助到你
JAVA连接SqlServer报错 java spring boot sqlserver
2021-12-24 16:19

回答 1 已采纳第一次发，好像发错了，问题已经解决了，上面有过程
【SQL】关于SQL Server的性能优化——基础内容
2020-08-21 03:28

陈学姐只会增删改查的博客【一些网课后的小笔记与思考】平时我们觉得查数据很慢，这个慢是什么意思？就是在现有资源达到最大吞吐量的前提下，系统不能满足合理的数据请求的一些表现。一、调优时，可以从以下五点考虑：最小化SQL相应时间 ...
sqlserver查询本周每天数据 sql
2015-10-20 06:55

回答 1 已采纳围绕convert函数进行时间的筛选，还是可以的但是效率不高， select c.autoid,c.callerid,c.doorid,c.cardday,c.eventtype,d.doorid
SQL Server调优系列玩转篇二（如何利用汇聚联合提示（Hint）引导语句运行）
2022-10-18 10:15

zyypjc的博客有兴趣的可以点击查看：SQL Server调优系列玩转篇（如何利用查询提示（Hint）引导语句运行）。本篇继续玩转模块的内容，同样，还是希望扎实掌握前面一系列的内容，才进入本模块的内容分析。
SQL Server 三种Join方式
2017-08-03 16:57

嶶風的博客 1.SQL Server中的三种Join方式在Sql Server中，每一个join命令，在内部执行时，都会采用三种更具体的join方式来运行。...SQL Server会根据两个结果集所基于的表格结构，以及结果集的大小，选择最合
没有解决我的问题, 去提问

悬赏问题

¥30 eclipse开启服务后，网页无法打开
¥30 雷达辐射源信号参考模型
¥15 html+css+js如何实现这样子的效果？
¥15 STM32单片机自主设计
¥15 如何在node.js中或者java中给wav格式的音频编码成sil格式呢
¥15 不小心不正规的开发公司导致不给我们y码，
¥15 我的代码无法在vc++中运行呀，错误很多
¥50 求一个win系统下运行的可自动抓取arm64架构deb安装包和其依赖包的软件。
¥60 fail to initialize keyboard hotkeys through kernel.0000000000
¥30 ppOCRLabel导出识别结果失败

SQL SERVER 最优算法匹配问题

1条回答 默认 最新

悬赏问题

1条回答默认最新