acgo题库
  • 首页
  • 题库
  • 学习
  • 天梯
  • 备赛

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
  • 资讯
  • 竞赛
  • 讨论
  • 团队
  • 商城
登录
注册
题目详情提交记录(0)
  • 题解求赞

    先把格式写好 然后处理输入 然后看题。 这道题要求强度>=P且花费不超过Q的最小花费。不行输出-1. 可以理解成强度>=P的最小花费,如果>Q,输出-1. 那么有两种写法,一种是遍历强度,一种是遍历花费。 这里使用遍历花费,因为强度要遍历到所有总和,花费只要遍历到Q。 如果遍历完Q还是小于P,就是输出-1. 也就是把Q理解成背包容量,P理解成收益。 首先把01背包模板写出来。 然后判断花费Q元能不能让总强度>=P 如果不行就输出-1. 最后组合一下就得到答案了。 点个赞吧求求了

    userId_undefined
    立春男明星(关必回)
    I/O·IO入门者
    11阅读
    0回复
    2点赞
暂无数据

提交答案之后,这里将显示提交结果~

首页