有一组数，数字大小和个数不固定。比如：
12,15,16,15,9,15,29,35,19,49,25,25
要求：
每组数字和必须大于等于68
分尽可能多的组
分组剩余的数字和尽可能的大
用什么样的算法呢，若有代码就更好了，谢谢！！
数值分组问题，组数最多，剩余最大？！
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
7条回答 默认 最新
threenewbee 2017-03-05 11:24关注背包算法的变形，因为你算的是最小和而不是最大和
http://blog.csdn.net/lan_liang/article/details/41313117解决 无用评论 打赏举报 分享
- 2022-05-27 16:03回答 3 已采纳 先搞主流框架，遇到需要深度研究底层的时候，在去找原理，资料来看。单学习理论 没有实操，还是会很快忘记；发现问题再去研究，记忆深刻，也会更加明白他到底说了什么，不是说理论不重要，只是优先级不同
- 2023-04-03 00:00回答 2 已采纳 堆排序吧，或者二叉排序树，也就是你说的红黑树
- 2023-04-21 20:06回答 2 已采纳 这段代码的作用是解决 n 皇后问题。但是在程序实现过程中，有以下问题： 1.头文件和没有使用，可以删除。 2.在put_queen函数中，如果x或y为0，数组下标就会越界，需要改为>=0。 3.
- 2021-10-07 08:06英雄哪里出来的博客 「 让天下没有难学的算法 」
- 2022-03-05 11:00回答 2 已采纳 #include <stdlib.h> #include <stdio.h> //SwapInt，交换x和y指向的内存地址的值 bool SwapInt(int* x,
- 2022-06-10 16:31回答 7 已采纳 /*栈实现进制转化 *十进制最大转化为36进制用10(A)-35(Z)表示 */ #include<stdio.h> #include<malloc.h> #include&
- 2022-04-24 09:32回答 1 已采纳 找一个好的网课看，写代码，多实现，刷leetcode！最关键的还是写代码，还有务必画图理解！
- 2023-06-08 21:56小强在学习的路上的博客 线性表是具有相同数据类型的n(n>0)个数据元素的有限序列。(其中n为表长，当n=0时线性表是一个空表。若用L命名线性表，则其一般表示为)1. 存在惟一的第一个元素。2. 存在惟一的最后一个元素。3. 除第一个元素之外，每...
- 2023-02-22 17:01回答 3 已采纳 第一个是O(n)第二个是O(logn)
- 2021-11-07 22:28回答 1 已采纳 visit是函数指针，类域名本来就是修饰变量的类比一下：class A{ public: static char *p;};char * A::p;
- 2021-09-13 22:38回答 2 已采纳 你没有验证p的有效性。就是说p不仅可能为空，也有可能不是链表里的节点。
- 2022-11-15 10:19墨雨轩的博客 配合递归与有序数组合并算法，归并排序能够高效且稳定的完成排序，归并排序的优点在于其时间复杂度低，稳定性高，但是缺点也是有的，那就是空间复杂度很高。它的工作原理：首先在未排序序列中找到最小（大）元素，...
- 2022-07-24 14:55回答 3 已采纳 刷题 做的多了就懂了光看没啥用 很多细节都不知道
- 2022-03-04 22:22Wupke的博客 【数据结构与算法-栈、队列、堆经典例题汇总】典例1、分发糖果/分发饼干（easy）典例2、摇摆序列（medium）典例3、移除K个数字（medium）典例4、跳跃游戏-a（medium）典例5、跳跃游戏2（hard）典例6、用最少数量的箭...
- 2021-09-12 10:20tanqing24520的博客 1. 数据结构与算法 1.1 知识脑图 1.2 什么是 数据结构 与 算法 数据结构 就是一组数据的存储结构 算法 就是操作一组数据的方法 数据结构是为算法服务的，算法要作用在特定的数据结构之上 1.3 为什么需要数据结构...
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 怎么把多于硬盘空间放到根目录下
- ¥15 Matlab问题解答有两个问题
- ¥50 Oracle Kubernetes服务器集群主节点无法访问，工作节点可以访问
- ¥15 LCD12864中文显示
- ¥15 在使用CH341SER.EXE时不小心把所有驱动文件删除了怎么解决
- ¥15 gsoap生成onvif框架
- ¥15 有关sql server business intellige安装，包括SSDT、SSMS。
- ¥15 stm32的can接口不能收发数据
- ¥15 目标检测算法移植到arm开发板
- ¥15 利用JD51设计温度报警系统