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感谢哒佬