题解 | #购物单#
购物单
https://www.nowcoder.com/practice/f9c6f980eeec43ef85be20755ddbeaf4
1.记住背包问题的递推方程
2.将附件提前归纳到主件的数组中,从而将该问题变形为背包问题
3.注意输入参数可能先输入从件,所以要等所有主键的价格和价值都录入后,再将主键价格和价值录入附件的价值数组中
4.题干中表明价格都是10的整数,可以把价格除10 来优化算法步骤
购物单
https://www.nowcoder.com/practice/f9c6f980eeec43ef85be20755ddbeaf4
相关推荐