2019阿里校招在线笔试 —— 编程题第二题(装包裹)
忘记存原题了,不过题目数据倒是还记得题目大致描述:你拥有一个购物车免单机会,免单商品通过包裹派送,但快递限制了包裹的最大体积V和最大重量W有若干种商品,每个商品都有4个参数体积Vi、重量Wi、价值Pi、商品数量Ci、商品种类Ti(商品种类总4种:1、2、3、4,但已知1和3不能同时打包)计算出在不超出限制的最大免单价值思路:分组背包对于前两个约束(体积、重量)0...
原创
2019-04-13 10:18:02 ·
1259 阅读 ·
5 评论