最优装配
目录
最优装配
给出 n 个物体,重量分别为 wi,使总重量不超过容量 C 的情况下选择尽量多的物体。
根据题目要求可以对重量进行排序然后贪心选择就好, 我们使用动态规划来解决,由于比较简单,直接给出状态方程和代码试下
$
f(i,j)=
min
\begin{cases}
f(i-1,j-w[i]) + 1 & if\ w[i] \le j\\
f(i-1,j) otherwise
\end{cases}
$
|
|