A70754. 码头的集装箱
编程题
入门
知识点
题目描述
码头上停泊一艘远洋轮船，轮船可以装下 c 吨的货物，码头上有 n 个集装箱需要运走，已知第 i 个集装箱的重量为w_i。
请你编程计算，在不超出轮船最大载重量的情况下，该轮船最多可以运走多少吨的集装箱。（注意：单个集装箱不能拆开运送，对于每个集装箱来说，要么整个运到轮船上，要么不运）
输入格式
第一行有 2 个正整数 n 和 c 。n 是集装箱数，c 是轮船的载重量。
第 2 行中有 n 个正整数，表示集装箱的重量（0 < n < 10000,0 < c < 32767)。
输出格式
计算出的最大装载重量输出。
输入输出样例
输入 #1
5 10 7 2 6 5 4
输出 #1
10
说明/提示
## 思路
背包 DP：状态为容量（及物品），转移为选或不选当前物品。
## 步骤
1. 读入容量与物品体积/价值。
2. 按 01 或完全背包的循环顺序填 dp。
3. 输出最大价值或方案数。
背包 DP：状态为容量（及物品），转移为选或不选当前物品。
## 步骤
1. 读入容量与物品体积/价值。
2. 按 01 或完全背包的循环顺序填 dp。
3. 输出最大价值或方案数。