lyer5
lyer5
全部文章
题解
GO(4)
Python(1)
数据结构(3)
归档
标签
去牛客网
登录
/
注册
lyer5的博客
全部文章
/ 题解
(共1篇)
最少数量货物装箱问题
题目: 有重量分别为3,5,7公斤的三种货物,和一个载重量为X公斤的箱子(不考虑体积等其它因素,只计算重量)需要向箱子内装满X公斤的货物,要求使用的货物个数尽可能少(三种货物数量无限) 解析: 对7取余,对余数进行讨论即可余数为1,3,5,则可以装满,1可以视为1+7=3+5,是之前的count...
递推
动态规划
2019-11-20
0
752