热心春天

文章
7
资源
0
加入时间
3年1月28天

华为笔试机考编程题 购物单 解题方案及python代码实现

华为笔试题--购物单的解题思路及python实现题目截图:这题可以看成一个背包问题,求满足条件下的最大值。背包问题主要的解题思路就是将原问题分解为几个子问题,并求子问题最优解。同样这里也是这样的一个思路:题目是要在N元的基础上,购买m件商品中价格与重要性乘积最大值的组合。假设能够买得起第m件物品,如果是主件,那么它有两种选择,买或者不买,这样的话,我们从这两种选择中选取所求...