题库选题逻辑问题 背包问题变种

变种背包问题: 指定所需分数 从题库中抽出满足分数的试题 (数量不限)

每一道题拥有独立分数


思考两种解法 :

1:贪心解法(保证相应分数下最多题目数量)

2:随机法 (试题全随机 务必保证分数相等)



注:任意解法情况下以保证分数值匹配优先 如无法匹配所需分数,则尽量使分数接近所需分数

https://blog.csdn.net/chengxiang89228/article/details/52596895