救命

P1064 [NOIP2006 提高组] 金明的预算方案

Flechazo_07 @ 2023-08-06 21:32:16

这道题可以开一个新数组,把主件的价值,价格;附件1+主件的价值,价格和附件1+附件2+主件的价值价格提前存进去,之后对新数组进行动态规划,这样行吗(蒟蒻求大佬指导)


by alxdsptr @ 2023-08-08 23:42:42

那要排列组合,如果有3个附件就要存主件+1,主件+2,主件+3,主件+1+2,主件+1+3,主件+1+2+3,复杂度爆炸


by alxdsptr @ 2023-08-08 23:43:36

打扰了,没看见最多只有2个附件,那应该可以


by alxdsptr @ 2023-08-08 23:59:45

噢不对,这样的话有可能会重复选这几件东西,不符合规则


by Flechazo_07 @ 2023-10-18 21:53:40

@alxdsptr ok感谢哒佬


|