小牛第一步

分类

题解(1)

/ 注册

全部文章（共1篇）

京东算法岗9.17笔试AC代码

第一题：多重背包问题，有n件不同的装备，每件装备花费pi，增加魅力值ci，最多购买si件。单测试用例。第一行输入两个以空格分隔的整数n, p，分别表示装备数和最多可花的金钱。第2行到n+1行，每一行输入以空格分隔的三个整数，分别表示购买数量限制，价格，魅力值。思路：多重背包问题模板题。示例：输入...

京东笔试

2020-09-17

2 1121