有1000间宿舍床，学生数量大于床铺数，每个班级要么全部搬入新宿舍，要么全部不搬，如何最大化利用新宿舍床铺？

回答思路

1. 正确识别为0-1背包问题
2. 明确每个班级的搬入决策是独立的0-1变量
3. 设计状态转移方程并解释复杂度
4. 讨论贪心策略的适用性与不足
5. 给出可实现的算法步骤