hwqyh_glut的博客

原创 2019年大疆提前批笔试编程题赋解题方法——多重背包问题

首先看下题目，很容易看出这是一个背包问题，然而背包问题有三个类型分别是01背包问题（每个物品最多只有一个）、全背包问题（每个物品不限数量）和多重背包问题（每个物品限数量）。这个题目明显是一个多重背包问题，那么我就可以用多重背包问题的解法解决它。 首先总结一下背包问题的解法： 0 1背包问题( dp[ j ] = max(dp[ j ], dp[ j - w[ i ]] + v[...