Aet_Leng 2020-05-15 11:36 采纳率: 87.5%
浏览 108
已结题

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

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

每一道题拥有独立分数


思考两种解法 :

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

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



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

  • 写回答

1条回答 默认 最新

  • 关注
    评论

报告相同问题?

悬赏问题

  • ¥100 set_link_state
  • ¥15 虚幻5 UE美术毛发渲染
  • ¥15 CVRP 图论 物流运输优化
  • ¥15 Tableau online 嵌入ppt失败
  • ¥100 支付宝网页转账系统不识别账号
  • ¥15 基于单片机的靶位控制系统
  • ¥15 真我手机蓝牙传输进度消息被关闭了,怎么打开?(关键词-消息通知)
  • ¥15 装 pytorch 的时候出了好多问题,遇到这种情况怎么处理?
  • ¥20 IOS游览器某宝手机网页版自动立即购买JavaScript脚本
  • ¥15 手机接入宽带网线,如何释放宽带全部速度