hwod
hwod
全部
题解 | #购物单#
全部文章
分类
题解(12)
归档
标签
去牛客网
登录
/
注册
题解 | #购物单#
352 浏览
0 回复
2022-07-10
hwod
+关注
1.记住背包问题的递推方程
2.将附件提前归纳到主件的数组中,从而将该问题变形为背包问题
3.注意输入参数可能先输入从件,所以要等所有主键的价格和价值都录入后,再将主键价格和价值录入附件的价值数组中
4.题干中表明价格都是10的整数,可以把价格除10 来优化算法步骤
C
动态规划
举报
收藏 1
赞 1
评论加载中...