acm动态规划题求帮助理解题意大概题目是，给你一些体积不等的物体，你要把它们装到包里，求最少可以使用几个包？题目很简单，但老师给的思路是：先找到体积最大的，然后找体积最

Question

acm 动态规划题 求帮助理解题意
大概题目是，给你一些体积不等的物体，你要把它们装到包里，求最少可以使用几个包？
题目很简单，但老师给的思路是：先找到体积最大的，然后找体积最小的，再把它们放到一个包里。
请问为什么要这样做？为什么不是：把体积排序，然后依次从小的开始取放到包里，直到塞不下？

Answer 1

先找到体积最大的，然后找体积最小的 这个貌似是贪婪算法的思想吧。
动态规划，是按状态来的。考虑了所有组合的。