JZ 4224【题解】食物

版权声明:这是ZYF老师的劳动成果,希望能得到你们的支持,转载请链接,谢谢配合! https://blog.csdn.net/qq_41332995/article/details/86663335

题目大意:n种食物,每种食物有大小和份数和美味度,有m种交通工具,费用和载重和次数是固定的,可以分开装,求美味度至少为p但费用小于50000的最小费用。(可以分开装),但最后一定要为完整的。

解题思路:用两个背包解决,可以利用按位拆开的思想将区间平移。

伪代码:本蒟蒻没AC……

谢谢!

猜你喜欢

转载自blog.csdn.net/qq_41332995/article/details/86663335