2019年大疆提前批笔试编程题赋解题方法——多重背包问题
首先看下题目,很容易看出这是一个背包问题,然而背包问题有三个类型分别是01背包问题(每个物品最多只有一个)、全背包问题(每个物品不限数量)和多重背包问题(每个物品限数量)。这个题目明显是一个多重背包问题,那么我就可以用多重背包问题的解法解决它。
首先总结一下背包问题的解法:
0 1背包问题( dp[ j ] = max(dp[ j ], dp[ j - w[ i ]] + v[...
原创
2019-08-05 15:00:56 ·
740 阅读 ·
0 评论