面试中的算法题

面试中的算法题

reference-site-list

steps

• 题目

有序列 3, 5, 1, 8, 6, 9, 15, 12, 18, 7, 9, 21, 2, 6, 3, 2, 5, 4, 3, 9
要求：
1. 以12为阈值对以上序列进行分组(该分组各数字之和不能大于12)；
2. 请写一个最优分组算法，得到的分组数量最少。

• code

// 没想好完整的解决方案，暂时只想到了一些步骤
// 1. 对序列进行升序排序
// 2. 只保留序列中小于等于12的数
// 有点类似动态规划中的背包问题，但又不是背包问题，暂时还不知道怎么解决