请教一个随机抽题问题

[ydpro]

题库中有 N 条是数据 有一个总分，可以随意设置（例：100 分） 有一个题目数量，可以随意设置（例：20 个） 如何实现从题库中随机抽 20 道题，这 20 道题总分满足 100 ？ 有什么比较好的解法，求推荐！！

[LxExExl]

https://www.geeksforgeeks.org/subset-sum-problem-dp-25/

N Sum, DP 就完事了。

[mgcnrx11]

https://www.jianshu.com/p/7fe9d3bb00ac 最近也在做类似的组卷算法，遗传算法好像是用得比较多的。关键是算法中找到适合自己的适应度计算方式

[justrand]

总分和题目数量都可以随意设置对吧，不用考虑题目类别以及难以程度导致的公平性吗？

[mgcnrx11]

@mgcnrx11 之前花了 2 天去尝试和调整这个算法，相信是能满足题主的要求的

[ydpro]

@justrand 嗯，都是可以随意设置，不需要考虑类别和难度

[maplelin]

这是求刚好装满背包情况的背包问题吧