一道站外题求助
  • 板块学术版
  • 楼主CaiZi
  • 当前回复5
  • 已保存回复5
  • 发布时间2023/12/1 16:59
  • 上次更新2023/12/1 20:02:41
查看原帖
一道站外题求助
728853
CaiZi楼主2023/12/1 16:59

有一套计算机系统包括一台主机(重量为A)与两台显示器(每台重量为B)。现有N辆货车载重量分别为P1 、P2 、P3…… Pn,问如何装车使得N辆车装的计算机系统套数M最大。

输入包括两行,第一行为三个整数N(N<=1000)、A,B,第二行开始有N个整数表示P1 、P2 、P3…… Pn(假设输入数据中所求的计算机系统的套数不大于10000)。

输出仅一行,包括一个整数M,为所求的最多计算机系统套数。

标签打的是DP,到底怎么做啊。

2023/12/1 16:59
加载中...