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