1. 把所有物品分成主件和附件,n为当前剩余的钱,i为选择的主件,则 dp(n,i) = max(不选i,选i+0件附件,选i+1件附件,选i+2件附件) 2. 用个memo备忘录
点赞

相关推荐

牛客网
牛客企业服务