记录我的一种错误思路。。。

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

cannedfish @ 2024-10-02 17:22:40

我先只用主配件算最优解,记录好每个价格上用上了什么主键,然后再用附件去在已经放好主键的数组中,找最优解。 我犯的错误是一开始用主键的步骤,在每个价格上,可能会有不同的主键组合方式,这导致了我后面附件的选择方式收到影响。


|