贝贝贝啊
贝贝贝啊
全部文章
分类
题解(3)
归档
标签
去牛客网
登录
/
注册
贝贝贝啊的博客
全部文章
(共1篇)
购物单题解
Java版本 具体思路就是构造物品类,然后对主件判断是否有附件,若有附件则依次添加,根据主件、附件1、附件2的组合有四种情况 只有主件 主件+附件1 主件+附件2 主件+附件1+附件2根据以上情况转化问题为经典的 01背包问题 ,接着就是套公式动态规划即可 该题解参考了博客园舞动的心的算法笔记,...
动态规划
2020-04-23
149
18463