lq2021年1月STEMA初赛C++试题五 01背包 题目描述 最佳策略

有一辆最大载重为 15 吨的货车，现一共有五件货品，重量分别为 w1 w2 w3 w4 w5,价值分别为 v1 v2 v3 v4 v5，现希望装入的货物总价值越大越好，请问，再不超载的情况下，火车能够运输的货物最大总价值是多少？ 例如：五件货品的重量和价值如下表： 3 吨 1000 元 4吨 400 元 6 吨 400 元 6 吨 1200 元 5 吨 300 元

输入 输入：第一行输入五个正整数，以空格分开，表示重量

      第二行输入五个正整数，以空格分开，表示价值

输出 输出：最大总价值 样例输入 复制 3 4 6 6 5 1000 400 400 1200 300 样例输出 复制 2700 珅泽编程题库 藏ICP备20