acm 动态规划题 求帮助理解题意
acm 动态规划题 求帮助理解题意
大概题目是，给你一些体积不等的物体，你要把它们装到包里，求最少可以使用几个包？
题目很简单，但老师给的思路是：先找到体积最大的，然后找体积最小的，再把它们放到一个包里。
请问为什么要这样做？为什么不是：把体积排序，然后依次从小的开始取放到包里，直到塞不下？
大概题目是，给你一些体积不等的物体，你要把它们装到包里，求最少可以使用几个包？
题目很简单，但老师给的思路是：先找到体积最大的，然后找体积最小的，再把它们放到一个包里。
请问为什么要这样做？为什么不是：把体积排序，然后依次从小的开始取放到包里，直到塞不下？
可能相似的问题
-
1年前1个回答
-
1年前6个回答
-
（a²+8a）²+22（a²+8a）+120求,这种题我不理解,
1年前1个回答
-
1年前1个回答
-
1年前1个回答
你能帮帮他们吗