随笔分类 -  枚举

摘要:桐桐的运输方案(transp) 【问题描述】 桐桐有 N 件货物需要运送到目的地,它们的重量和价值分别记为: 重量:W1,W2,…,Wn; 价值:V1,V2,…,Vn; 已知某辆货车的最大载货量为 X,并且当天只能运送一趟货物。这辆货车应 该运送哪些货物,才能在不超载的前提下使运送的价值最大? 【输 阅读全文
posted @ 2018-02-01 20:55 Nanjo 阅读(305) 评论(0) 推荐(0)