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