第三题背包dp,三维, 先把阴阳正负分开,里面用哈希表存,这样就能存负数了, 具体的,前i个草药,选j种,对应一个哈希表,代表属性和最低花费,然后就正常背包dp走,每个草药选或者不选,答案只更新属性值等于目标值的
点赞 3

相关推荐

牛客网
牛客企业服务