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

相关推荐

09-05 21:54
已编辑
湖南工程学院 Java
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务